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Foreword 


The National Policy on Education (NPE) 1986 has emphasized the need for 
qualitative improvement of school education, particularly in the areas of science and 
mathematics. The Government of India has already initiated a number of steps in 
this direction. The National Council of Educational Research and Training (NCERT) 
has been assigned the responsibility of developing a new curriculum and related 
curricular materials in line with the new education policy to serve as models for the 
States and the Union Territories to adopt/ adapt. 

The NCERT has been working in the area of curriculum develepment/renewal for 
many years. Yet developing a curriculum in tune with the intentions and aspirations 
of NPE poses a real challenge. The various curricular issues arising out of the NPE 
were discussed in a number of seminars/ workshops resulting in the Council's 
document: National Curriculum for Elementary and Secondary Education-A Frame- 
work (Revised version 1987) and several other documents. 

Science and mathematics are the vital areas of school curriculum. So, the NCERT 
thought it appropriate to make the best use of the available expertise in the country 
in science and mathematics education in the process of curriculum renewal and 
preparation of a new generation of instructional materials, Accordingly, a General 
Advisory Board for Science and Mathematics was constituted under the chairman- 
ship of Prof. C. N. R. Rao, an eminent scientist and Chairman of the Prime 
Minister's Scientific Advisory Committee. On the advice of this General Advisory 
Board, six writing teams were set up for developing new instructional packages in 
science and mathematics in line with NPE. The writing team for mathematics was 
constituted under the chairmanship of Prof. U. N. Singh. The team consisted of 
distinguished mathematicians from various universities, besides NCERT experts. The 
writing team met several times and after much deliberations evolved a new mathe- 
matics curriculum which, I am sure, reflects the intentions and aspirations of NPE. 
The present textbook is based on the new curriculum. 

The authors spared no efforts to produce materials of high quality. First, the draft 
materials prepared by different authors were continuously refined through mutual 
discussions within the group. Then the materials were exposed to a Broup of 
classroom teachers drawn from all over the country in a review workshop. The 
Suggestions and comments made in the review workshop were incorporate i by the 
authors as far as possible and finally the whole manuscript was edited by Prof. Izhar 
Husain and Prof. U. N. Singh. 

I am indeed very thankful to Prof. Izhar Husain, Prof. M. S. Rangachari, Prof, 
V. Kannan, Prof. U. B. Tewari, Prof. D. D. Joshi and Dr. B. Deokinandan who 
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authored different parts of the book. I am particularly grateful to Prof. Izhar Husain 
who provided valuable guidance to his team of authors and finally edited the 
manuscript. I express my deep appreciation to my colleagues in the Department of 
Education in Science and Mathematics, Prof. S. C. Das and Dr. B. Deokinandan, 
who took a lot of pains in shaping the manuscript in the press-worthy form and 
seeing it through the press. I am very much indebted to the teachers who participated 
in the review workshop and provided valuable suggestions and comments for the 
improvement of the draft materials. I must make a special mention of Prof. A. K. 
Jalaluddin, Joint Director, NCERT, and Prof. B. Ganguly, Head, Department of 
Education in Science and Mathematics, who took a lot of interest in this project 
and greatly helped in bringing out this book. I also express my thanks to Shri C. N. 
Rao, Head, Publication Department, and his Publication Team for making all 
efforts in bringing out this book expeditiously and in an excellent form. 

Curriculum development is a dynamic and continuous process. No one can claim 
to have developed a perfect curriculum or perfect curricular materials. Though Prof. 
U. N. Singh and his able team of mathematicians did a very good job of evolving a 
new mathematics curriculum and new curricular materials in line with NPE, there 
will always be some scope for further improvement. So I request all those who will 
be using this book to evaluate the materials with an open mind and offer their 
valuable suggestions for further improvement. 


P. L. MALHOTRA 

Director 

National Council of 

Educational Research and Training 
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Preface 


The National Policy on Education (NPE) 1986 has justifiably emphasized the need for 
qualitative improvement in school education in Science and Mathematics. The 
following two paragraphs of the NPE deserve special attention in this connection. 

8.16 Mathematics should be visualized as the vehicle to train a child to think, reason, 

analyse and articulate logically. Apart from being a specific subject it should be 

treated as concomitant to any subject involving analysis and reasoning. 

8.17 With the recent introduction of computers in schools, educational computing 

and emergence of learning through the cause-effect relationships and the interplay of 

variables, the teaching of mathematics will be suitably redesigned to bring it in line 

with modern technological devices. i 

The implementation of the NPE made it necessary to review the courses of studies in 
science and mathematics and to bring out new textbooks. There is another strong 
reason for reviewing the course contents in science and mathematics and for rewriting 
textbooks in these disciplines. Different branches of science, pure and applied, 
including mathematics,are developing with astonishing rapidity. Exciting discoveries of 
far-reaching importance are being made in quick succession. Deep and new ideas of a 
rapidly growing science very often shed new and penetrating light even on the most 
elementary topics. It is, therefore, highly desirable that courses of studies of school 
education are reviewed periodically and new textbooks written. 

The National Council of Educational Research and Training initiated prompt action 
in respect of redesigning the curricula in science subjects and mathematics relating to 
school education. It appointed a General Advisory Board for Science and Mathematics 
under the Chairmanship of Professor C.N.R. Rao, who is also the Chairman of the 
Scientific Advisory Committee of the Prime Minister. On the advice of the General 
Advisory Board, the NCERT constituted six writing teams for developing instructional 
packages in science subjects and mathematics from the upper primary to the senior 
secondary level. Besides the experts from the NCERT distinguished mathematicians 
from different parts of the country are members of the writing team in mathematics. 

The NUERT had done a good deal of preparatory work in connection with 
curriculum renewal before the appointment of the writing team. We have been greatly 
benefited in our work by the NCERT’s documents: : 

— National Curriculum for Elementary and Secondary Education—A Framework 

— Mathematics Education for the first 10 years of schooling—Guidelines for 
developing curriculum for upper primary and high school stages 

— Mathematics curriculum for + 2 stage—An approach paper 
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— Draft syllabi in mathematics for upper primary, secondary, and senior secondary 
levels 

The present textbook has been written on the basis of a curriculum which emerged after 

a thorough review of the curficulum prepared by the NCERT. 

A new textbook should be written'only when it has to say new things or give a new 
message. I believe that the present book has some new ideas. Some special features of 
this book are as follows: 

1. This book has tried to lay strong foundations for the study of mathematics as a 
discipline. For this purpose some of the useful basic concepts of higher mathematics 
have been introduced in a simple way. 

2. Problem-solving forms an important part of mathematical training. This book has 
a good number of challenging problems for the talented, besides problems for drill, 
understanding, application, etc. 

3. Computers are going to play a vital role in our lives. Computing is an emerging 
area of schgol curriculum. It is introduced in this book in a simple way in the form 
of reading, writing and interpreting flow charts pertaining to some mathematical 

‘algorithms learnt by the pupils in the course of their study of this book. (This 
portion will appear in the second part of the book) : 

Our group is also working on the development of additional i 
to supplement the textbook. The additional materials are 
Book, Enrichment Mathematics, Teachers’ Guide, and so o 
materials will soon be made available to the-students and teachers. 

The first draft of the book was exposed to a group of teachers teaching class XI in 
schools in different parts of the country in a review workshop organized by the NCERT 
at Delhi. The school teachers made important. suggestions which were incorporated in 
the second draft. I thank the school teachers for their suggestions. 

Tam thankful to Dr. P.L. Malhotra, Director, NCERT, who initiated this project and 


invited us to join this national endeavour for the improvement of mathematics 
education. . 


I am grateful to Prof. C.N.R. Rao for 
planning and developing this textbook. 1 
Jalaluddin, Joint Director, NCERT, and 
Education in Science and Mathematics, for 
to the writing team. 


IG EOS By sain, Prof. M.S. Rangachari, Prof. V. Kannan, Prof. U.B. Tewari 
ProD sonans DD Deokinandan deto ped the matenale ORI HOGI: Al of 
them most willingly spared their valuable time for preparing the book. I ook. о 
deep sens¢ of gratitude to them. Prof. Izhar Husain acted as the Convener rout 
group and edited the final manuscript. 1 also did some editing work, Prof. S.C Des 
and Dr. B. Deokinandan had to put in hard work in getting the manuscript in 
pressworthy form and finally seeing it through the press. I am very much indebted 
to them. 


nstructional materials 
Supplementary Problem 
n. I hope these additional 


his constant guidance which helped us in 
express my sincere thanks to Prof. A.K. 
Prof. B. Ganguly, Head, Department of 
their kind cooperation extended te me and 


Aa 


ix 


In spite of the great care taken by the authors and the NCERT team, some errors 
may have escaped our notice. We shall appreciate it very much if such errors are 
brought to our notice. Suggestions for improving the quality of the book will be 
gratefully received. 


U.N. SINGH 
Chairman of the Writing Team 
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A Word From the Authors 


The present textbook for class XI is an offshoot of the exercise by the National Council 
of Educational Research and Training to implement some of the recommendations 
made in the New Education Policy. The highér or senior secondary stage is a crucial 
one in a child's education after which the child chooses between professional education 
or higher academic studies. With newer and newer applications of mathematics to 
unexpected disciplines coming up, the role of mathematics at this crucial stage becomes 
highly significant. It, is therefore, imperative that this stage of education in mathematics 
makes a child confident to take up professional studies where mathematics has 
immense applications or to take up higher studies in mathematics which would inspire 
original work in mathematics or other sciences. 

At the lower level of school education it is now accepted that some "inaccuracies" or 
“lack of rigour” can be admitted in mathematical instruction because of the child’s 
difficulty in assimilating abstract concepts and ideas such as “denseness”, “limit”, 
“continuity”, etc. The higher secondary stage is the one where the child should be 
initiated into some of the principles underlying mathematical education: precision, 
economy of language, logical thinking, etc. The present textbook is aimed at such an 
initiation which incidentally gives more importance to self-learning than programmed 
instruction. To cite an instance, in the lower classes, the naive set theory is introduced 
through the Venn diagrams. But the child ;is never told (obviously because it is beyond 
its comprehension at that stage) that the Venn diagrams are to be drawn in a way that 
additional assumptions are not inadvertently forced on the problem under considera- 
tion. Thus stress on logical arguments needs to be laid at some stage in preference to the 
Venn diagrams. The higher secondary stage seems to be the best one for this initiation 
of logical thinking and the initial chapter on sets and relations has this main thrust. This 
spirit runs throughout this book. This, however, does not mean that the importance of 
computational skill is relegated to the background. Wherever necessary, computational 
CREE been given due importance. 

It is the conviction of the authors that the textbook alone would not suffice to make 
the study of the subject interesting and innovative. The teacher has to devise his own 
problems and introduce non-textual ideas and techniques to create interest and 
interaction among students. The plan of the NCERT to bring out Teachers' Guides and 
Problem Books forming a package with the textbook, we do hope, would make it 
possible to create an urge on the part of the teacher to impress on the students the 
beauty and utility of mathematics. 

The textbook as a whole is divided into four parts: 

Part I: Algebra; Part П: Trigonometry; Part HI: Coordinate Geometry; Part IV: Linear 


Programming and Statistics. If semesterized instruction is to be adhered to i 
necessary to have some parts of Part II and Part III in the first semester 
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t may be 
while some 


parts of Part I and the whole of Part IV may have to be done i 
of Part. i in the 
The distribution of topics between the two semesters could be as DS. AER 


Semester I 
. Chapter 1 
Chapter 2 
Chapter 3 
Chapter 4 
Chapters 8-19 
Chapter 11 
Chapters 13, 14 
Chapter 16 


Semester П 
Chapter 5 
Chapter 6 
Chapter 17 
Chapter 7 
Chapter 11 
Chapter 12 
Chapter 15 


Sets,Relations and Functions 

Complex Numbers 

Quadratic Equations 

Sequences and Series 

Co-ordinate Geometry 

Co-ordinate Geometry (from section 11.1 to 11.6) 
Trigonometry 

Statistics 


Permutations and Combinations 

Mathematical Induction and Binomial Theorem 
Linear Programming 

Exponential and Logarithmic Series 
Co-ordinate Geometry (Sections 11.7, 11.8) 
Co-ordinate Geometry 

Trigonometry, Inverse Trigonometric Functions 


It is the fervent hope of the authors that the present textbook would serve th 
purpose of making the study of mathematics at the higher secondary sta s 
interesting and stimulating and would erase the view that mathematics stand. fc 
the drill of solving numerous problems and that too tricky ones, id 
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CHAPTER 1 


SETS, RELATIONS AND FUNCTIONS 


1.1 Set 


This chapter is intended mainly as a review of the topics discussed in the textbooks 
of lower classes. You have now become familiar with the concept of ‘Set’. As you 
know a set goes along with the concepts: “objects”, “belongs to” or “does not belong 
to" the set. If 5 is a set and a belongs to the set 5, we write “a€S”, which is read ‘a 
belongs too ’ or ‘a is an element of S' or ‘a is in S’. In Fig 1.1 if S is a set of points 
of which a is one, then.aeS. 


If a does not belong to 5, we write a $ S. a is then 5 
not an element of S. In mathematics; we are mostly con- 
cerned with sets of numbers, or sets of other mathematical 
entities e.g. sets of polynomials, sets of fractions, sets of 
transformations, sets of lines, sets of circlesand so on. A aes 
rigorous theory of sets has been deyeloped on.the basis of 


Fig. 1.1 
axioms but for our purpose an intuitive approach known ъ 


-as "naive set theory"* would bé enough. A set is determined, if, given any object, it 
. can be said whether the object belongs to or does not belong to the set. 


In any context, we have in mind some set and we consider different subsets of 
this set. This set is called the universal set. For example, when in two dimensional 
geometry we discuss sets of lines or triangles or circles, then the universal set may be 
the plane in which the lines, circles and triangles lie. Suppose we are discussing 


- integers, positive integers, or prime numbers, then we can take the universal set to 


be Z, the set of integers. We can also take R, the set of real numbers, as the 
universal set in this case. Thus the universal set is determined by the context of the 
problem discussed. You also know what is meant by the empty set or the void set, 
or the null set which is denoted by the symbol Ф, which is the letter ‘oh’ of the 
scandinavian alphabet. 

If A and B are two sets such that every element of A is also an element of B, 


then we say that ‘A is a subset of B’. In symbols, we write AC B (See Fig. 1.2). 


* A nicely written book with this title by P.R. Halmas is recommended for further study. 


л 


For example, ZCQ, (where Q denotes the set 
of rational numbers), since every integer is a 
rational number. It may be noted that ACA 
and the empty set is a subset of A for every set 
A. If AC B,we sometimes write BDA and read 
‘B contains A’ or ‘Bis a superset of A’. We can 
also say ‘A is contained in B’. 

Two sets are said to be equal if they 
have the same elements, more precisely, 
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Fig. 1.2 


elements of A are in B and vice versa. You can see that if ACB and BCA, then 


А = В. 


Let us recall that the union of two sets А and В is the set consisting of all the 
elements of A together with all the elements of B. There is no point here. in 
repeating the elements more than once. The union of two sets A and B is written as 


AUB (See Fig. 1.3). 


GED 


2 AU B 


In symbols, we have FS 
AUB= {xlxcA or xB} 


The intersection of two sets A and B, 
denoted by ANB is the set of elements 
common to A and B (See Fig. 1.4). 
In symbols, 

ANB= {xlxea and also xe] 


For example, if A is the set of positive 
integral multiples of 2 and B is the set of 
positive integral multiples of 3, 


ie 4 ={xlx=2n,n=1,2,3,...] = (2,4,6,8, | 


B = [хх = 3n, n= 1,2,3, 2) = b. 6, 9, = 


> 
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then 

AUB = {xix is a multiple of 2 or a multiple of 3} 
= b. 3,4, 6, 8, 9, 10, 12, 14, 15, z) 

and ANB = [xix is a multiple of both 2 and 3} 


= ,ئ(‎ 12, 18, xl 


- fan the multiples of 6} 


We can similarly define the union and intersection of any number of sets. 

If U is the universal set and ACU, then the complement of A with respect to U 
denoted by A’, is the set of all those elements of U which do not belong to A (See 
Fig. 1.5). 


In symbols, A= {xlxeu, x ФА] E> 


Evidently (AY = A, 
и°=ф 


U 


Fig. 1.5 
De Morgan's Laws 


If A and B are two subsets of U, then it can be shown that 
(AUB) = А°Г\В° 
and (ANB) = А° ОВ“ 
These relations are true even for more than two sets. These results may be verbally 
stated as follows: 
Complement of union is equal to intersection of complements and complement 
of intersection is equal to union of complements. 


We use the notation Ü Aj to denote the union of л sets Ai, A2, A3,..., An. Thus, 
Ù 4i = АЧАА ЈА, 


Similarly, we use the notation A Aj to denote the intersection of л sets Aj, A>..., An. 
Thus 


f Ai = А\Г\А›Г\Аз ... N An 


As MATHEMATICS 


]t may be recalled that forming union and intersection of two sets are commutative 
and associative operations, i.e. 

AUB — BUA 

ANB= BNA 

(AUB)UC = АВ UC) 

(АС\В)Г\С = AM BOC) 


Remarks 


(i) The, words ‘family’, ‘class’, ‘collection’ are also used as synonyms for the word 
‘set’ when the elements themselves are sets. 

(i) If (ANB) = ¢, we say A and B are disjoint. If А), А... is a sequence of sets, 
it is said to be a pairwise disjoint family of sets if and only if any two sets of 
this family are disjoint. For example, if A is the set of all odd integers and B, 


that of even integers, then A and B are disjoint. The class of sets , 


{A2, Аз, As, A1}, where A2, Аз, 45,47 are defined by 
А2 (202290224 00014 
Аз = {3, 32, 3°, 3°, 35... 
As = (5, 52, 52, 5* 55... 

and 4; — (7, 7°, 7°, 7°, 7°,...} 

is pairwise disjoint. : 

(iii) A set S is said to be a finite set if the number of elements of S is a positive 
integer. The null set ф is regarded as a finite set 


we بل‎ 


A B 


Example 1.1 


Show that (i) ACAUB 
(ii) ANB CA 


Solution 


(i) Let x€A. Then x€A certainly, while x 
may belong to B or may not belong to B. So 
in either case, xc AUB. Hence, ACAUB (See 
Fig. 1.6) i 


(ii) If x€ANB, then x€A and x€B. So in 
particular, хє4. Hence AMBCA. Similarly. 
ACYBC B (See Fig. 1.7). 
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Remark 

You might have used Venn diagrams in lower classes to verify set theoretic facts. It 

is, however, necessary to draw the diagrams in the most general way. For example, 

suppose we have to represent three sets. Then Fig. 1.8 does not represent the general. 
case, since it^would follow that ANB MC = ¢, which need not always be the case. 

Fig. 1.9 represents the general case. 


Fig. 1.8 


1.2 Cartesian Product of Sets, Relations 


The procedure of considering union or intersection of a class of sets and the 
difference between two given sets is to create more sets out of given sets. Yet 
another procedure is to consider what is known as the Cartesian product of two or 
more sets. For simplicity, let 4, B be two sets. By an ordered pair of elements we 
mean a pair (a, b), a€A, b€B in that order. (a, b), (b, a) are deemed to be different - 
unless a = b i.e. a and b are one and the same object. The set of all ordered pairs 
(а, b), of elements a€A, b€B is called the Cartesian product of the sets A and B 


ye and is denoted by A X B. In symbols. 
ў A X B = {(а, b) | аА, be B) 


We say (a,b) = (c,d) if and only if a = c and 5 = d. Clearly, AXB and BXA are 
different sets if A#B. Also АХВ = ¢ when one or both of A, B are empty. 

If there are 3 sets X, Y,Z, then choosing 3 elements х,у and z such that xc X, yc Y 
and:z€Z, we form an ordered triplet (x, y, z). The set of all such ordered triplets is 
called the Cartesian product of the three sets X, Y,Z and is denoted by XX YXZ. We 

can, similarly, form the Cartesian product of л sets. Clearly, each element of the 
. Cartesian product of n sets 41, A2,...,An is an ordered n-tuple (ai, a2, аз... an) where 
aj€ Ai, a€A2 and so on. The Cartesian product of л Sets А1, A2,...,4, is denoted by 


A\XAoX...X An or briefly by h Aj. It may be remarked that TI is the symbol used 


for expressing a product just as È is the symbol used to express a sum. 


| 
| in 
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Example 1.2 
Let A = {1, 2, 3} and 
В = (2. 4}. і 
Find A X B and show it graphically. 


(1. 3)|(2, 4) |(3. 4j 


В = 
+ 


Solution 
Clearly, AX B= 
{(1, 2), (1, 4), (2, 2), (2, 4), (3, 2), (3, 4)} 


Set 
bo 


It may be guessed from the above example 
that n (AXB) = n (A) X n(B), where n (A) 


CR G.2) 
1 2 3 

and л (B) denote the number of elements of 

A and B respectively and n (AX B) denotes 


Зе А6 
the number of elements of the set AXB. 


Fig. 1.10 
To show AXB graphically, we draw two 


perpendicular lines, one horizontal and the 


other vertical. On the horizontal line, we represent the elements of A and on the 
vertical line, the elements of B(Fig. 1.10). 


If a€A. b€B, we draw a vertical line through a and a horizontal line through 5. 


They will meet in a point which will denote the ordered pair (a, b). The set of points 
so obtained graphically represents AX B. 


In particular, if A is the set of all real numbers, we can deem A to consist of all 
points in a line. AXA will then consist of all points in the plane. If P is a point in 
the plane, then a and b in the corresponding ordered pair (a, b) are called the 
coordinates of P. 

We now consider a set B of persons, as follows: 

B= (Asha, Zarina, Mary, Sushma} 

Let us consider another set A of their brothers as follows: 

A = {Ram, Kedar, Jamil, Albert} 

There is a relation “is a brother of" between the elements of the sets A and B. If we 
write R for the relation "is a brother of", then the above information can be 
represented as: 


Ram R Asha, Kedar R Asha, Jamil R Zarina, Albert R Mary. 


Omitting the letter R between the pairs of names and writing the pair of names as 
an ordered pair, the above information can also be written as a set of ordered pairs 
R where 
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R= (Ват, Asha), (Kedar, Asha), (Jamil, Zarina), (Albert, Mary)} 
= {(x,y)| хЄА, уєВ, xR y} 
Thus we see that the relation ‘is a brother of from set A to set B gives rise to a 
subset R of A X B such that (х,у) ER if and only if x R у. 
Let us consider another example. Let N be the set of natural numbers. Consider the 
relation *has as its square' from the set N to N. If we write R for ‘has as its square; 
then we get the statements: - i 
IRI, 2R4, 3R9, 4R16,... 
Again, we omit R between the pairs of numbers and write them as ordered pairs. 
We thus find that the relation ‘has as its square’ gives rise to a set R of Gratus 
pairs where 
R = {(1,1) (2,4), (3.9). (4,16), (5,25),...] 
= ((x.5)] «EN and v = x°} 


The set R obtained from the relation 

‘has as its square’ from N to N is subset 

of NXN. Again we note that (x, "ER ول‎ 
if and only if y = no 

Keeping the above examples in the Fig. L11 


background, we can now define a 
relation. 


Definition 

A relation R from a set A to a set Bis a subset of AXB. A i 7 

R and B is called the codomain of К. асаре domari ol 
The set of second entries of the ordered pairs in a relation is called the range of 

the relation. 

Then in the example in Fig. 1.11 

domain = {1, 2, 3, ...] 


and range = (1, 4, 9, 51} 
If (a, b) ER, then we write it as a К b and read it as ‘a is in relation R to b’. If A=B, 


then the relation is called a relation defined in A or simply a relation in A. 

A relation R in A is said to be reflexive if a R a for all аЄА. It is said to be 
symmetric if a R b implies b R a. It is said to be transitive if a R b and b Re 
together imply а К с. Let а, b be two triangles іп a class of all triangles іп a plane 
and let a R b be "a is congruent to b”. Then we know that R is a relation which has 
all the properties mentioned above. Any such relation which is reflexive, symmetric 
and transitive is called an equivalence relation. 

Not all relations are equivalence relations. In the set № of natural numbers a Rb 
a, bEN defined by ‘a divides Б' or in symbols, a|b, is a reflexive relation but not 
symmetric. It is, however, transitive. So it is not an equivalence relation. 

An important property of an equivalence relation is that it divides the set into 
pairwise disjoint subsets. We illustrate this point by the following example. 
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In the set N of natural numbers we define a relation R as follows: 

For n, m € N, n R m if on division by 5 each of the integers n and m leaves the 
same remainder i.e. one of the numbers 0, 1, 2, 3 and 4. It is easily seen that R is an 
equivalence relation. For, a R a for all a€N (Reflexive). Ifa Rb, then b R a for 
a, b EN (Symmetric). If a R b, and b Rc, thena Rc (Transitive). 

Let Ao = (n|n€N and on division by 5, n leaves the remainder 0} 

А, = {n|n € М and on division by 5, n leaves the remainder 1} ENS 
Similarly, we define sets A2, Аз and A44. Since there сап be only five remainders viz. 
0,1,2,3,4 on division by 5, we shall not get any other sets. 


Now, Ao={5, 10, 15, 20,...} 
Ai = (6, 11, 16, 21,...] 
Дз (721241722 8 
Аз = (8, 13, 18, 23,...} 
A4 = (9, 14, 19, 24,...} 


It is evident that the above five sets are pairwise disjoint and 


AU A\U ASUASUA, = Ü A=N. 


We have thus seen that the equivalence relation R, defined in thi 


i S example, has 
divided the set N into five pairwise disjoint subsets. 


Example 1.3 

reyes T 2}, pz 5 a), c= fa. 21 what is AX(B UC? 
Solution 

ВОС = {3, 4, 5} 

So, AX(BUC) = {(1, 3), (1,4), (1, 5), (2, 3), (2, 4), (2, 2 


‘Example 1.4 
( Prove that 
AX(B OC) = (АХВ) N (AXC) 
Solution 


If (x, y)e AX(B NC), then x€A and ye BC. 
So, x€A, y€ B and хЄА, y€C i.e. (x, y) € AXB and (x, y) € AXC 
Hence, (x, y) € (АХВ) N (AX C) 
Conversely, if (x, y) € (АХВ) N (AXC), then (x, y) € AX B and (х; y) E€ AXC. 


E 


ram 


LU 


e „ъй эм. 


SETS, RELATIONS AND FUNCTIONS 


So, x€A, and y€B and y€C i.e. хЄА and yEB NC. 
Hence, (x, y) € AX(B ПО) 


1.3 Functions | 
The concept of a function is a special case of that of a relation. To be specific, while a 
relation may relate each element of the domain to more than one element of the 
range, a function relates each element of the domain to one and only one element of 
another set viz. the co-domain. In other words, a function is a single-valued 
association of elements of the domain with elements of the co-domain. Thus, if R* 
denotes the set of all non-negative real numbers, f, defined by 
f(x) = square root of x, xER*, 

defines only a relation while the definition 

= non-negative square root of x, xcR', 
gives a function. 


If f:A— B is a function, by the graph of f is meant the subset {a f) | acA} of 
AXB. Two functions f, g : A — B are equal (or the same) if and only if for each 
a€A, f(a) = g(a). This is equivalent to saying that the graph of f and the graph of g 
are one and the same set. We need not, therefore, distinguish a function from its 
graph. If f: Е — R, we note that the graph of f is 
precisely the graph in the usual sense with reference A f B 
to a pair of rectangular axes. Hence the terminology. 

Incidentally, the graph of a function f: A — B is 
precisely the subset of AX B which is determined by 
the relation which is given by the function f. 

Let f: A — B be a function. Then A = dom f and 
B= codom f. If the range, ran f of fis such that ranfCB Into function 
(not necessarily equal to B), f is said to be a function 
defined on A (or map A) into B (See Fig. 1.12). 

If ran f= B, f is said to be a function defined on A (or map of A) onto B (See Fig. 


1.13). 


Fig. 1.12 


A f B 


Such a function is also sometimes said to be surjective. | 
If distinct elements of A are taken to distinct elements 
of B by f, i.e. ] 

if xi, xs, € А, ха = x: implies f (xi) © Дх»), f is 


on to function (Surjection) 
Fig. 1.13 


Le 
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said to be a one-to-one or, sometimes, injective 
function or map (See Fig. 1. 14). 


A imap (or function) which is both one-to-one 
(injective) and onto (surjective) is said to be a 
bijective map (or function) or simply a bijection 
(See Fig. 1.15). 


If f(a) = b for every a€A and for a fixed bEB, f One-one in to function (injective) 
is said to be constant map (See Fig. 1.16). Fig. 1.14 


E 


One-one onto function (bijection) 
Fig. 1.15 


A constant map cannot obviously be one-to-one. 
If f: A — B is a map and CC A, then we write D 
= f(C) = {b | bEB, b = f(c) for some c€C] and 
call f(C) the image of C by f (See Fig. 1.17). 


Constant function 
Fig. 1.16 


D = f (C), image of C by f 
Fig. 1.17 


In this notation f(A) = ran f. fis a map of A 


onto B if and only if f(A) = B. If 
d DCB, then we 


f(D) = {а | аА, f (a) = d for some dep) 


and call f(D) the pre-image, t 
оо DOCERE | 7 otal original or Pre-image of D M C= f(D 
1.18 
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A word of caution about the notation / '(D). This should not be compared with the 
notation f(C) as if there were a function f ' (always). Again, the definition of f (D) 
does not preclude there being an element d€ D for which there exists no аЄА such 
that f(a) = d. For that matter f '(D) can be empty too. For instance, if A= В = R 


and f: AB is defined by f(a) = [a], the largest integer less than or equal to a€A, 


and D= b Я 8 ER, then f (D) = ¢. 


Let us now consider a bijection /:4— В. It is then clear that for any 5€ there 
exists one and only one a€A such that f(a) = b. Define the association оў 
elements of В with elements of A as follows: 

f (b) = a if and only if f(a) = b. 
The observation made just above shows that this association is a function or map, 
viz. f ^: B-A. It is easy to verify that f ' is a bijection too. The function f ‘ is 
called the inverse of the function f (See Fig. 1.19(a) and (b)). 


А, t B pt 
qud EA MACC AAT 
EREKET 
t 


Fig. 1.192 Fig. 1.19b 


To sum up, any bijection of a set onto another has inverse which is also a bijection. 
It is not difficult to see that (f J" = f. Let f:4— B, g:B — С be two functions. 
Then the function go f defined by 
(go/) (а) = e(t), аєА. 
g0f:A— C is called the product or composition of f and g (See Fig. 1.20). 
For example, if A=B= R and C = Z, the set of all integers, f, g defined 


respectively by 
f(x) = х, xeR 
80) = [у], »eR 

have for their composition gof defined by 
gof(x) = [x^], xER. 


The identity map of a set A into itself, 
denoted by ЈА, is defined by 
Ia(a) = a, аєА. 
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Ia is, clearly, a bijection and is its own inverse (See Fig. 1.21). 


f:A-— Bis map, then it follows that fol, = f (See Fig. 1.22). 
Similarly, Isof = f. 
In particular, if f:A—A is a map (called by some authors a self map), then 
Sol, = hho f — f. 
Moreover, for any two maps f, 2:4— А, gof is defined and gof:A—A. 
If now, f:A— B is a bijection so that it has inverse f ', then 
y f ‘of = In and fof! = Is . 
If, in particular, А = B, so that fis a bijection of A onto itself, then 


f of = fof ' = In (See Fig. 1.23 and 1.24). 
Moreover, if f:A—A, g:4—4A are mappings 
which are such that 

fog = gof = In (Sec Fig. 1.25) 


then f, g are bijections which are inverse to 
each other. Justify this assertion. 


«x 


SETS, RELATIONS AND FUNCTIONS 


Remarks 


At this stage we can vigorously define a set to be finite if there exists a bijection of 
the set on to the set Na = (l1, 2, 3,...,2} for some natural number л. The void set ø is 


taken to be finite. 


Example 1.5 » 
If A = (I; 2, 3} and: f, g are relations corresponding to the subsets of A x ys 
indicated against them, which of f, g is a function? Why? 


f= (0,3), 2, 3), (3, 2)} 
g = ((1, 2), (1, 3), (3, D} 


Solution 

fisa function since each element of A in the first place in the ordered pairs goes 
with only one element of A in the second place. g is.not a function because | is 
related to both 2 and 3. ў ` 


Example 1.6 
If f= ((5, 2), (6, 3)) g = {(2, 5), (3, 6)}, what is the range of f and g? Find fog. 


Solution 
ran f = (2, 3}, rang — (5, 6} 
fog (2) = 7002) — £6) = 2 
fog (3) = /(#(3)) = f (6) = 3 


1.4 Binary Operations 


A function f: A — A, where A is a set can also be thought of as a unitary operation in 
the sense that an element of A is associated to each singleton subset {a} of A. If an 
element of A is associated uniquely with every subset of two elements of A the 
order of the elements being taken into account, we obtain a binary operation on A 

More generally, a map A X A — Bis called a binary operation in-A and if B СА! 
then it is said to be closed with reference to the operation. Formally, for п = 1,2 > 
an n-ary operation on the set А is a map f:AXA X ... X А (n times) = A" — B. For 
simplicity, we consider here unitary and binary operations only. If A = Rt, the set 
of all positive real numbers, taking reciprocals, or, what is the same, the.map 
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х == 1: А-А is a unitary operation. If A = R, the set of all real numbers, 
x 


(x, W=xty: R/—R, or, what is the same, addition of two real numbers, is a binary 
operation on R. Multiplication isalso a binary operation onR. However, division is not a 
binary operation on R, since division by 0 is not defined. But division is a binary 
operation on R\{0}. We can think of other binary operations in terms of these 
known binary operations. For instance, (т, n) — т+п+тп : Z —Z, Z being the set 
of all integers, is a binary operation on Z. Keeping the map involved in the 
background, we prefer to speak of the binary operation bus or addition instead of 
the map (х,у) — x+y or of the binary operation *.', or multiplication instead of the 
map (x,y) — xy. With an analogous notation we can speak of the binary operation 
‘o’ by writing mon = т+п+тп оп Z. - 

We pointed out that when defining a binary operation the order of the elements 
is to be taken into account; in other words, the map which defines the binary 
operation on A is on the set A’ of all ordered pairs of elements of A. If o is the 
operation, for a, БЄА, aob and boa may be different elements of A. If, however, for 
every pairs a, b of elements A 

aob — boa, 
then the binary operation is commutative. For example, the binary operations +,., 
on R are commutative. Is the operation o defined at the end of the last paragraph 
commutative? The operation of division in R\{0} is evidently not commutative. If 
the binary operation * on Z is defined by 
mxn = m—n+mn, 
then 1+2 = 1—2+1.2 = 1 while 2+1 = 2 — 1 + 2.1 = 3 so that 1*2 7 2*1 and + is 
not a commutative binary operation. 

If o is a binary operation on a set A and a, b, c are three elements of A, with 
due regard to the order in which a, b, c occur, we can consider the two elements 

ao(boc), (aob)oc. 
There is no prima facie reason for these to be one and the same. If, however, they 
are one and the same for every ordered triplet a, b, c of elements of A, then o is 
„said to be an associative operation. As examples of associative binary operations, we 
have addition and multiplication defined on R. Clearly, division on RN(0] is not an 
associative operation (Why?). The operation + defined in the preceding paragraph 


which is not commutative is not also associative. If X is the set {a, b}, let the binary 
operation o be defined by aoa = a, bob = b, aob = b, boa = а. (AD 
This operation is associative but not commutative (Verify). If the binary operation o 
is defined on Z by | 


: T lom = H-m—im, 1, mez, 
the operation o is evidently commutative. It is easil 


vid y verified that this operation is 
not, however, associative. To sum up, the concepts of associativity and commutati- 
vity of a binary operation are independent. 

If o is a binary operation on X and if there is ec X such that aoe — eoa — a, 


a Б ) e is 
said to be an identity element for the operation. For instance, for the binary 
operation of addition in R, 0 is the identity element. For multiplication it is 1 


c 
v 


$ 
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Remark 
to write down.a binary operation by means of a table. 


It is sometimes convenient 
defined by(1.1)above is written in the form 


For instance, the operation 


The presence of one or more binary 
operations in a set gives a structure for the boat slave SA a 
set which could be studied. For instance, we 
have because of the availability of such BENI o 
operations, the concepts of group, ring, 


vector space, field etc. The study of these 
structures is generally known as algebra. 


Example 1.7 

In the set N of natural numbers define the binary operation o by 
mon = g.c.d (m,n) , m,n EN. 

Is the operation commutative, associative? 


Solution 
The operation is clearly commutative since 
g.c.d (m,n) = g.c.d (пт) . 
It is also associative because for m,n EN, 
g.c.d ( g.c.d (mm) = g.c.d (саш), п 


Ехатріе 1.8 

Let N* be the set of all ordered k-tuples of natural numbers. If x = (xi, ..., xx) 
y = (у-у), Xi» yEN, i= 1,2, k define x+y = (xityi,..., x+y). Then + is a 
commutative and associative binary operation in N*, 


Solution 


It is easily verified that these properties are carried over from the corresponding 


properties of addition in N. 


EXERCISE 1.1 


1. Prove that ANE = BNA 


2. Prove that AC(BNQ = (Аг\Ву\(АГ\С) 
3. И R is the relation “less than” from A = {1, 2, 3, 4, 5} to B (1, 4, 5}, 


4. 


10. 


= 
- 


. If № = {1,2,3,4,5;6,7}, which of the followin; 


. If A is a non-empty set and f, g:4 — 4 suc 
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^ write down the Cartesian product corresponding to. R. Find the inverse 
relation to R. / К 
If R is the relation in NXN defined by (a,b) R: (c,d) if and only if. 
ad = b+c, show that R is an equivalence relation. 
B two is a partition giving 
rise to an equivalence relation? Why? à 
(i) A: ={1,3,5}, 4 = {2}, Аз= {4,7} 
Gi) Bı = {1,2,5,7}, В, = {3}, B; = {4,6} x 
- If f:A — B, g:B — C are one-to-one or injective functions, show that 
gof is also oné-to-one. 1 
- If A = {a,b,c,d} and J corresponds to the Cartesian product : 
((а, Б), (6,d), (с,а), (d,c)), show that fis one-to-one from A onto A. Find f7, 
- Define the binary operation o in N by 
mon = 1.с.т. (m,n), m,neN. 
Is the operation commutative and [ог associative? 
. Does the table’ below. 
{a,b,c}? rw 


give a commutative binary operation on the set 


Establish the De Morgan’s laws 
stated in section 1.1 


. Prove that there are 2" elements in 


the class of all subsets of a set of n 
elements. 


. Give an example of a map (i) which 


is one-to-one but not onto, (ii) which 
is not one-to-one but onto, (iii) which 
is neither one-to-one nor onto. 


Eyes such that fog = gof = Ta, show 
that f and g are bijections and that g = f! 


w^ 
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. How many relations are possible fro 


For any relation R in a set A, we can define the inverse relation R^! by 


a R 'Ь if and only if b Ra. 
Prove that 

(i) As a subset of A X A, К! = (ba) | (a,b) ER} 
(ii) R is symmetric if and only if R = R n 


. In N X N,show that the relation defined by (a,b) R (c,d) if and only if 


ad — bc is an equivalence relation. 


. If fR —R is defined by f (x) = х2—3х+2, find f (f(x). 
. If f, g: R—R are defined respectively by f (x) = х+3х+1, g(x) = 2х—3, 
- find formulae for (i) fog, (ii) gof, (iii) fof, (iv) gog. ~ 

. What is the set {x|xER, xX=9, 2x = 4}? 

. Is inclusion of a subset in another, in the context of a universal set, an 


equivalence relation in the class of subsets of the sets? Justify your 


answer. 
m a set A of m elements to another 


set B of n elements? Why? 


` CHAPTER 2 


COMPLEX NUMBERS 


2.1 The Algebra of Complex Numbers 


The concept of numbers, as you are aware, is gradually extended from natural 
numbers to integers, from integers to rational numbers and from rational numbers 
to real numbers. You might have observed that this gradual extension is based on 
mathematical needs. For instance, there is no solution to the equation x? — 2, if 
x€Q, the set of rational numbers. Thus we are forced to introduce irrational numbers 
and thereby get the set R of the real numbers which is the union of Q with the set 
of all irrational numbers. We know that the square of every real number is non- 
negative, hence there exists no real number with its square equal to —1. In other 
words, there is no solution in R of the equation +1 = 0. Just as we introduced the 
irrational number \/2 so as to be able to solve the equation x? — 2, in the same way 
we assume that there is a number, which is not in R,whose square is —1. This 
number is denoted by i. Thus //——1 and i is a Square root of —1. For any two real 
numbers a and b, we can form a new number atib. This number a t ib is called a 
complex number . The set of all complex numbers is denoted by C. If we write in 
the sequel atib for an element of C, it is tacitly assumed that a and b are real 
numbers unless otherwise stated. The real number a is called the real part of atib 
and the real number b is called the imaginary Part. We identify a+i0 with real 
number a and i.1 with i. A complex number is denoted by a single letter such as'z, 
w and so on when it is convenient to do so. 

The real part of a complex number z is denoted by Rez and the imaginary part 

as Imz. 
If z = х+іу, where x and y are real, then Rez = x and Imz = y, 
We define addition and multiplication between two complex numbers as follows: 
: (atib) + (ctid) = (ate) + ib+a) : 
(atib) (cid) = (ac—bd) + і(аа+Ьс) 

It will be observed that while adding two co 
imaginary parts of the sum is obtained by adding se 
parts of the summands. As regards multiplication, we have multiplied the two 
complex numbers as if they were real numbers and have used the fact that 2 = `. 
If we denote i(—1) by —i as is usual, (—i)(—i) = pet 0) orin) =- (-DCI) 
= —1, so that ~î is also a square root of —1. Now até, +d, ac^bd, ай+Ьс are 


mplex numbers, the real and 
Parately the real and imaginary 
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obtained by using the binary operations of addition, multiplication, etc. in R. Thus in 
C, two binary operations + and- have been defined. These two operations are named 


addition and multiplication in C. 
Let z = а+ір. If b = 0, then we say that z is a real number and is equal to a. If 


a — 0, then we say that z is a purely imaginary number and is equal to ib. We, more 
often, prefer to write bi such as 2i, 3i etc. If both a—0 and b = 0, then-instead of 
writing 0+i0, we simply write 0. Two complex numbers a+ib and ctid are equal if 
and only if a — c and b — d. In particular, atib = 0 if and only if a = 0 and b = 0. 
'We now consider the operation of addition in C. For any three complex 


numbers atib , cid, eif, 


{(atib) + (сн) + (eif) 


(ate) + +0) + (+) 


= (а+с+е) + i (bt dtf) 
= (atib) + (ce) + (4+) 


= (ані) + (сна + (ein) 


so that the operation is associative. It is also commutative, as is easily seen. We also 


see that 
(atib) + 0 = (atib) + (0+i0) = a+0+i (+0) 
= а+ір 
= (0+i0)+(at+ib) 
= 0 + (atib) 
Thus 0 is an identity elemen 
—z = —at+i(—b) = —a—ib and observe that 
z + (72) = 2-2 = (atib) + aei] 


t for addition in C. If zeC, z = atib, we write 


—0T0--ztz. 
It is a good exercise to check that 0 is the only identity element for addition and 
‚ = —z That zt+(—z) = —z+z = 0 is expressed alternatively 


that if z+z’ = 0, then 2 А ; 
nverse of z. Thus the binary operation of addition 


by saying that —z is the additive i . Thu 
in C is associative, commutative, possesses identity element and is such that every, 


element of C has additive inverse. { ; 
Let us now turn to multiplication. If a+ib, cid, etif are any three complex 


numbers, 
(atib) (С) tei] = (ан) [cea + i(oftde)} 
= a(ce—df) — b(cf de) i {a(cf+de) 2: b(ce-ap} 
= ace—adf—bef—bdeti(acft+adetbce—bdf). 
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Likewise {ань (ctid) ] (eif) = (ac—bd) e— (ad-Fbc) fti { (ac—bd) f+ (ad+bc) e} 


= (ace—bde—adf—bcf) +i (acf-bdf+ade+bce) 
- Thus, 


(etin) сна) (etin = (atib) (rena (e+ip} 

Thus multiplication in C is associative. From the very definition, it is 
commutative. As said earlier, denoting 1+i0 by 1, we see that for any complex 
number atib, 


1.(a+ib) = (a-Fib). 1 = (a-Fib) (1+0) = (a.1—5.0) + i(a.0-+b.1) = atib. 
Similarly, it can be shown that 0. (atib) = (at+ib) .0 = 0+i0 = 0 for any complex 
number atib. 

‚ In other words, 1 is an identity element for the binary operation of multiplication 
in C and it is, in fact, the only one. For, if a+ib » 0 (this assumption may be 
since 0. z—z. 0 — 0 for any complex number z) 
and (atib)(ctid) = atib, 
then — ac—bd = a, ad bc = b 
ie. a(c—1) = bd, b(c—1) = —ad. 


Multiplying both sides of the first equation by a and of the second by b and adding, 
we get ' 


made 


(a+b?) (c—1) = 0. , 
Since atib # 0, a+b” ¥ 0, so c = 1. It turns out that ad = 0 and since a is not 
always 0, d = 0. So ctid = 1. Thus we see that the number 1 is unique. In this 
connection note that if k is any real number k (at+ib) = kat+ikb. In other words, 
multiplying a complex number z by a real number k amounts to multiplying the real 
and imaginary parts of z by k. ў 


If z = atib is a complex number, we denote a--i(—b) = a—ib by Z and call it 
the conjugate of z. It may be noted that the conjugate of z is z, i.e. (Z) = z. If z is 
real, i.e. if b = 0, then evidently z = Z. Conversely, if z = z, i.e. if atib = a—ib;then 
b—-—b so that b = 0. 


To sum up, a complex number z is its own conjugate if and only if it is real. 
Since zz = (х+іу) + (x—iy) = 2x, 


Rez=x= ci » 

z =y=22 

Similarly, Im z 2i 
Also, if z = at ib. 


22 = (a ib) (a—ib) = a^ b^—zz, 

since multiplication is commutative. Hence, we conclude that for any complex 
number z, the product zz is always a non-negative real number. 

If zc C,z = atib, a, b real, it is customary to denote the non-negative Square root of 
a+b’ by |2], and call it the modulus or absolute value of the complex number z. 


D 
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Thus, 3 
7 22= |z|? and |z| = /@+Ь 


for any zeC.If z ¥ 0, at least one of the two real numbers а and b is non-zeto, so 
that |z| 5© 0. (In fact, |z| = 0 if and only if z = 0, as is easily verified). Thus if z #0 


2 2 
ZL—-1-——z. 
Iz Iz 


If z= atib¥0, the complex number 2; = yg, — i yA 

: Iz? a+b db $ А 
is again a complex number. which is а multiplicative inverse of z, in the sense 
explained earlier. The inverse of z is denoted by z! or 1 . Thus zz" = 1. The 


uniqueness of the multiplicative inverse of 2 # 0 is easily verified. We know that a 
complex number atib = 0 if and only if a = 0 and also b = 0. This is equivalent to 
saying that atib = 0 if and only if а?+Ь? = 0. Hence,atib # 0 if and only if 
a’+b? 5 0. In other words,|z| = 0 if and ошу if = 0. 

We are now іп a position to define thë binary operation of division in the set of 
complex numbers. As in the case of real numbers, this definition enables a complex 


number to be divided by a non-zero complex number. We define = as z.w'. Thus if 


z=xtiy, w = utiv, utiv# 0, i.e. u^ v0, then 


Fare RESTER) шеа гы 
7 2.w (xtiy) Iwi? (х+іу) (ao ip) 


= (23) А) 


In particular, 1 = Ер —i mE as was seen earlier. 

We can now prove the following simple and important result. If z and w are 
two complex numbers such that their product zw — 0, then at least one of the 
numbers z, w is zero. Suppose,as we may, that 2 3.0. Then 2! exists. Now zw=0. 
So z ! (z.w) = 0. By associativity of multiplication (z ' z)w = 0 or 1.w =0 i.e., w = 0. 
Thus if z ¥ 0, then w must be equal to zero, otherwise z — 0. As a corollary of this 
result we can say that the product of two non-zero complex numbers is not zero. That 


is, if z Æ 0, w # 0, then zw 7 0. ] А 
Besides these properties, we have the following which connect up addition and 


multiplication: 
If zi, Z2, Z3 € C, then 
21(22 + 2з) = 212 + 2123, 
(ntz) 23 = zı zs zo 23 
These properties are known as distributive properties and signify that multiplication 


distributes over addition. These properties are verified easily from the definition of 


addition and multiplication in C. Addition and multiplication are Pu 


CERT., West tones c. We 

Ё ^ te х 
Data... seriis ane oe Td Library ФМ 
kec. Na... fe - * 
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distributive laws, making C what is familiarly known as a field. Note that Rtooisa 
field. Every complex number a+i0 can be identified as stated earlier with the real 
number а. It can also be seen that (a+i0) + (b--i0) = a+b+i0 and (a+i0) (6+i0) = 
ab+i0. Hence, the sum and product of complex numbers ati0 and 6+i0 can be 
identified. with the sum and product of the real numbers a and b. Hence R, the set of. 
real numbers, can be considered to be a subset of C, the set of complex numbers. 

It is clear that R = С in the sense that there are elements of C which cannot be 
identified with elements of R in the identification mentioned above. For instance, 
O+i.1 € C and it is not equal to a+i.0 for any аЄВ. Thus R can be deemed as a 
proper subset of C. Е Же » , 

You may recall that in defining addition and multi 
we have used the fact that Ў = —1. Also сй = —1. 
immaterial which you call i and which you call —i. 

For two complex numbers zı and z2, we have 


plication of complex numbers, 
However, i being a symbol, it is 


(1+2) = zz (21—25) = 21—2, 


and 


2122 = 1 zs (A) —2 where 20. 
22 22 


These results can be verified directly by setting zi 
Let us recall that for a complex number z, zz 
numbers zı and z2, we have 


= xı + iyi and. zz—xztiy;, 8 
= |2]. Now, for two complex 


[2122]? = (2122) (2122) = 21222122 
= 2121.22Z2 = |21| .|22| wt К 
Taking square root and noting that positive sign can be take 
Jzizal = [211-122]. _ К 
The above result is expressed in words'as follows: 
The absolute value of a product of two complex numbers is equal to the product 
of the absolute values of the numbers, 


n on both sides, we get 


If z; #0, then z; = (2) 22 and so 


2 
[211 = E * [zal 
2 


Hence, | Zi) lz} 
Z2 [22| 
Before we give а formula for the absolute 


] value of the sum of two complex 

numbers, Jet us recall that the real and imaginary parts of a complex number 
A ч EXEAT d Imz = 2=2 Z 

z = xtiy bre given by Re z 2 and Imz 2; - Hence,2Re z = 2+2, апа 

2ilmz = 2—2. Now, for two complex numbers z; and 22, 
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|zı+z2| = (2122) (F2) = 221222221222122 
= Jail? + Iz az) 


= |2212 + 2 Re 212 Qa). 
We have also i 
Izi-zil = (21—22) (1—2) = z121 + 2222 ¬ (212212122) 
= |21]? + |z2|? — 2Re (2122) ...02.2) 
Adding (2.1) апа (2.2) we get 
|л+ж|*+ [21—22]? = 2012121222) i - - - (2.3) 


Again LEH and y*<x?+y? and taking positive square roots, we get |х|]2] 
and 1121 leading to the conclusion that —|z|S|x|S|z| and — [21у<}1.Тһе 
equality ers Rez = |z| holds if and only if z is real and non-negative. For 
Re z = |z| implies х = x-ry! if z = x + iy, so that y= 0. : 
Using thè inequality —|z|SRezS|z| in (2.1), we get 

Iztzl lal al^*2lallzil al z^, 
(since |Z2| = |z2l) 


Taking positive square roots, we obtain 
la: + 2211211122] 
(2.4) is called triangle inequality. The reasons for t 


explained later. 
Of the two complex numbers zi and 22, let |zilZlz2l- 


Now, 


Е ...0.4) 
his nomenclature will be 


zı = Zi Zrt Za, e. 1211<[21—221+122] 


Thus, [211—1221121—22[. 
By interchanging zi and z2, we get 3 
Izil- 12:1=—(1211—1221)121—221 or equivalently |z:|—|z2I= —|z:—z2| 


Combining the two inequalities, we get 
|21121] اک‎ ... 0.5) 


for any two complex numbers zı and zz. The inequality (2.5) is also called triangle 
inequality. The inequality (2.4) can be extended to л complex numbers by finite 


induction which will be discussed later. In other words. 
|2224... |12111221+ ЕЕ: 12] A (2.6) 


for any п complex numbers 21, 22, --- Zn. 


Example 2.1 
Express (i) (182) + ¢ =) 


d+ 3-49 
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in standard form. 


Solution 


G) (1+ 29+ Gz D 


= (C12 + (2—1): (by definition) 


(ii) By definition, 
¢+ 


EC DR ARS NA 
xut 


з 9! 
= Ыш 
_— 48 24 E 
Remark 


When a, b are specific real numbers, 


1 we prefer to write a + bit 1 
write 2+3i instead of 243. Further, we RARE Ve 


prefer to write l.i as i. 
Example 2.2 
Show that for any real 0, (соѕ0 + i sin) (cos — i sin) = 1 


Solution 


(cos@ + i sin) (cos0—i sin) 
* = (cos’6 + ѕіп?0) + i (— cosó sinê + sinê cos) 
= 1 + 0.i = I, since cos? + sin’@ = 1 for any 0. 
Remark 


à i = Jj 1 j 
This example shows that if z COSÓ + i sin6, then z = 9050 — i sinb. If we 


` denote соѕ0 + isin@ by e^, this means z= & which we may write ase? 
Example 2.3 


Show that (2+3) (I—) = (2—32 (1+) 


Solution 
(2+3/ (1—2 = (2+3) + (—2+3) = Si = 5—i 
Again, (2—30.(1+0 = (2+3) + (2—3) i= 5—;, proving the equality. 
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"Remark ў 
The example suggests that if a complex number is given in terms of sums, products 
or quotients of complex numbers in standard form (i.e. of the form a-Fib where а, b 
are real), then its conjugate is obtained by changing i to —i in all the constituents. 


Example 2.4 | 


Find the reciprocal or inverse of 1—7. 


Solution 
de 1+ н _ 
ШЕ (а1—0(1+20 


EXERCISE 2.1 


1. If zı, z2 € С, show that (zı+z2) = 27+2222 +2 
. Show that (1—02 ——2i ~ 
. Find the conjugate of li 


. Show that if a, b, c, dc R, 
(atib) (cid) = (a—ib) (c—id) 


Aa U N 


2.2 The Argand Diagram and the Polar form 


One can think of another notation fọr a complex number. Instead of writing 
a+ib,,a, b real, we could write an, ordered pair (a,b) of real numbers as 
standing for a complex number. We can rewrite the definition of addition 
and multiplication as follows: 
(a, b) + (с, d) = (ate, bd) 

(a, Б).(с, d) = (ac—bd, ad+bc) 
ever was done in section 2.1 in this notation. This notation 
e fact that a complex number can be represented by a 
point (a, b) in a plane referred to a pair of rectangular axes (as in analytical . 
geometry which you will study a little later). Let xOx, y'Oy be two perpendi- 
cular lines in a plane, say, the plane of this paper. If P is a point in this plane, 
drop the perpendiculars from P on x‘Oxand y'Oy. with feet A, B respectively. 
Note that BPAO is a rectangle. If the length of OZ is a units and that of OB is 
b units, and A is to the right of O while B is above O, we say that the 
x-coordinate of the point P is a and the y-coordinate of. P is b. We also say 


v ‹ * 


and develop what 
is suggestive of th 
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y 
Fig.2.1 


that P is the point (a, b). If A is a units to the left of O while B is b units above 
O, then P is the point (—a, b). Likewise depending on whether B is above or 
below О, the second coordinate b has a positive or negative sign before it. 

Note that the signs of a and b determine the direction of OP and in this sense 

the coordinates of P denote the tip P of the directed line Segment or vector 

OP in the plane. Note that ОР Ма+Ь? If a complex number z = a+ib, then the 
point P with coordinates (a, b) is taken to represent the complex number atib. 
Since OP = * fatb > we have |z| = OP: This representation of complex numbers as 
points in the plane is known as the Argand diagram. The plane is called the 
complex plane. Note that only one complex number corresponds to a given 
point in the Argand diagram and vice versa. Thus we have a bijection 
between C and К (= R X R.) . 

Note that if ЄС is represented by P in the Argand diagram, Z, the 
conjugate of z is represented by P which is symmetric to P with respect to the 
axisx/ Oxor P is the (mirror) reflexion of P on the axis x” Ox. (See Fig. 2.2). 

f It is customary to call the axis x'Ox the real axis and y'Oy the imaginary axis 
ifor the reason that points on х'Ох correspond to real numbers while those on 
yoy to purely imaginary numbers. 
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Let Pi, Р, represent two complex 
numbers zi = xi + iyi and 2; = x2 + iy 
respectively inthe Argand diagram in the 
complex plane as shown in figure 2.3. Join 
the origin O with the points P; and P; 
respectively and complete the parallelogram 
by drawing a line parallel to OP; from P; 
and another parallel to OP» from Pi, which 
intersect at the point P. It is clear from 
figure 2.3 that the coordinates of P are 
(xıtx2, yıty2). 
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P(a,b) 


Р (a cp 


Fig. 2.2 


Hence, the point P represents the complex number (xi-?) + i (yı+y2) = zı+22. 
The length of the diagonal OPofthe parallelogram OP, PP: or the distance of Р 
from O is equal to |zi--z;]. Now the segment OP; = the segment P; P Hence, the 
length of each of them is equal to |z;]. We know from school geometry that the 
sum of two sides of a triangle is greater than the third side. Hence, in AOPPi, 


OPXOP BP. 


Fig. 2.3 
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This is the inequality | zi--z2| | zil--]z2] (See inequality (2.4) of sec. 2. 1). This is the reason 
_ why this inequality is called the triangle inequality. 


In Fig. 2.4 Pi represents —z;. Completing the parallelogram OP’,QP,, we find 
that the point Q. represents the sum of the complex numbers z and —z; tor z—z 
The length of segment OQ is equal to |21—22|. Since OQ = the segment РР, it 
foliows that the length of the segment PiP, is equal to Ern Mr MM 
geometry says that the sum of the squares on the diagonal of a parallelo П 
equal to the sum of the squares on the four sides. ` p gramyis 


y 


1 
T Cz) | 
M 
Fig. 2.4 
/4 

Now in the parallelogram OP: PP, of figure 2.3, the length of the diagonal OP is 
equal to |zit+z2| and we have just seen that the length of the other diagonal joining 
the points zi with 22 is equal to |zi—z;|. Непсе, ће above theorem is expressed by 
the equality 

[а=] = 20112 [a p).‏ + + ا 

This equality was proved earlier (Seelequality (2.3) of section 25 "Hall de 
geometrical interpretation of this equality is the theorem regarding the squares of 
diagonals of a parallelogram. 

Another theorem of geometry states that the absolute difference of two sides of a 
triangle is less than the third side. In the triangle formed by the DOS Prana Р 
in figure 2.3 we find that the length of the side ОР, is equal to |z;| and that ще ВА 
side OP; is |22]. Also the length of the side Р.Р. is |zı—z2|. Hence, using th 
theorem mentioned above; we get , g the 


' aec 
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[12:11221] = [21—23]. 

This is the inequality (2.5) of section 2.1. Conversely it should be now clear that 
the geometrical interpretation of the above inequality is the theorem stating that: the 
absolute difference of two sides of a triangle is less than the third side. 

Inequality (2.5) of section 2.1 is also called triangle inequality. In fact it is 
deducible from the triangle inequality mentioned earlier and yields that inequality 
too. This means that they are logically equivalent. For instance, writing zi -z2—z, 
Z;—W, we have zi = z—w and triangle inequality yields 

IziSIz-wl--lwl 


or Iz-w|zIzi—-Iwl (A) 
Since z, w are just symbols, interchanging z and w, 
we have 

|:—»>|»1—|21 = — (11—1»)) (B) 


|z|—|w| is real and so results (A) and (B) imply 
Iz-wl2| 121-1м | 
for any two complex numbers z and w. Writing z=21, W=z2, 


we have 
|\z1I—I221| S122, 


for any two complex numbers zi, 22 


2.3 Polar Representation 


The introduction of polar coordinates to represent complex numbers in the plane is 
helpful in various ways. First, it'is helpful in giving a geometrical interpretation of 
the product of two complex 

numbers. Second, the powers and y 
roots of complex numbers can be 
very conveniently defined with the 
help of their polar representations. 
Let P represent in the complex plane 

a non-zero complex number 
z= x iy and let the directed line OP 
make with the positive direction of , 
the x-axis an angle б. 0 is measured * 
in radians. Note that 27 radians are 
360°. If we denote the length of the 
segment OP by r, then r = үх +y 

= |z| and x = r cos6, y = r sind. y 


Plz): 


Fig. 2.5 
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апа тап б= z - (r, Ө) are called the polar coordinates of the complex number z. 


as 0, the angle POx is measured in radians, 
eO n r and each value of 6 between 0 and 27, we 
HS complex plane with polar coordinates as (r, 6) and conv 
the plane has polar coordinates (7, 0), where r=0 and 05652 
called the radius vector of the point; P. The number r — 
is in keeping with r being the modulus of z and ө 
amplitude. We write arg z= 0 


0x6 X27. For every 
Bet a unique point in 
ersely, every point in 
т. The segment OP is 
0 if and only if z = 0, This 
is called its argument or 


Example 2.5 


Represent the complex number 1+/ in the polar form. 


Solution 1 
L t (r, 0) be the required coordinates. Then r cos = | and r sind = 1. Hence, 
et (r, 


Nur o T V2 (ris always 20) апа cos = vt > sind = 3 and 
tan 0 = 1. Hence, Ө = tan 1= 7/4. 


Remark 


In this example, @ can be taken to be equal to E + 2m, PU 4r, and so. on. You will 
^ 3 ; 


later that tan (0+2n7) = tan6. If we restrict 0 to be 1 
learn 


[ ying between 0 and 27, 
there will be only one value of б. It must, therefore, b 
then 


€ noted that the value of 
mined up to a multiple of 27. Thus in the above example 0 = = 
Ө is deter 


4 + 2nm, 
0, +1, +2, +3 ... That value of 0 which is such that 
n = > , 2 


— i —т<0<т is called the 
ipal value of arg z and is written sometimes as Arg z, The principal value of 
princip ue of a ae s s mz] 

arg z in the above example is 2. 


Р f the product of. two 
sider the polar form o ! 1 кы 
Let us ee a geometrical construction of their product 2, 22. 
Bn Сой, + i sinĝı) and z;—r»(cos0;--i sin 62). 
z-—n 
TR ^i'sin61) (cos 62+i sin6:) 
E 6, Hisindı 1 ) 
nac = aie (cos8; cos62—sin'; sin 02) + i 


plex numbers z; and 23 
Let 


(sinê, Cos62+ sing; Cos0;) 


r +62) and sin (01+02) which you will learn 1 
mulae for соз(01 4 ‘arn later, we have 
pene {cos (0:+62)+i(sin (:+62)} ww: (2.7) 
2122 — 
e; 
Непс [ал221 = rire 


and 


гш 


— MN. 
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arg (zizz) = 00; = arg zitarg z2 .... (2.8) 
If we writezi = rie”, z2= re, (2.8) shows that ziz; = r;r;e 07562 


Here the relation (2.8) is to be interpreted in the following manner: 

Any agrument of 212; can be expressed as any argument of zı plus some argument 
of z2 and conversely, any argument of zı plus any argument of z; is equal to an 
argument of 2122. Я 

It may be remarked that equation (2.8) may not be valid if we use ‘Arg’ instead of 
‘arg’, i.e. if we take principal values. 

Now we give a geometrical representation of the product 2122. We will use 
relations (2.7) and (2.8) for this purpose. Let zi = ri (соѕ0:+1 sin£:) and 
Z2 = rz (cos62+ isin0;). 

Let the points P; and P» represent the complex numbers z; and 22. In Fig. 2.6, O is 
the origin and / is the point representing the number 1 on the real axis. Then the 
points О, P1,/ are the vertices of a triangle viz AOP;/..Denote by y the angle OIP, as 
shown in Fig. 2.6. 


Fig. 2.6 


Draw a line OP from О making angle equal to 61 with the segment OP», and 
another line from the point P» making an angle equal to W with the segment P20. 


intersecting the line OP at the point P. Then the point P represents the complex 


number 2122. 
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To prove this we note that AOPI' is similar to AOPP;,since ZP,OI = EZ DO P7 — 
‘and ZP,IO = ZPP;O = y. Thus the three angles of one pana. are суну 
equal to the three angles of the other triangle. Hence, 


QP en Thus 
n 


OP = пт and ZPOI = 66s. 
Hence, P represents the complex number rir; {cos (81-02) + i sin (6-6). TOONS 


from relatians (2.7) and (2.8) that P represents the complex number 2122. 


Before giving a construction for (22 = Û), we observe that for 2520 
2 ] 


Н кот sinê) 
—  cos6—i sinê 

r(cos6+-i sin) (cos0—i sin) 
— cos6—i sinê 

r(cos”0F sin’®) - 


1 {со (=0) +i sin ce) 


p 


Ni мр NI Nj, 


n 
o 


since cos(—@) = соѕ0, sin (—0) = —sin6, as you will learn later. 
; 


Hence, for z77*0, we have 
21 = (cos, + i indi) {cos (62) + i sin сө) 
2 т $ 
Ln M UC 
= [eos (01—02) + i'sin (01 ө.) m 


The corresponding geometrical construction 
is given in Fig. 2.7. 


In Fig. 2.7, the point P represents the 


complex number 21. 2 : In the two similar 
triangles Y 
OP- ов Jal... 
d OP, izl 
and the line OP ped with ‘the real axis an 
angle equal to 0 — : y 


Fig. 2.7 
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2.4 Powers and Roots of Complex Numbers 


If zı = rı (cos 6; + 7 sin 01) and z2 = rz (cos 6: + i sin 02), then it follows from 
relation 2.7 of section 2.3 that 


2122 = rir? (cos (81 + 02) + i sin (0, + 62)} 

If z3 = r» (cos Өз + i sin Өз) is another complex number, then it follows that 
212223 = niri {cos (81 + 02) + i sin (81 + 02)} rs (cos Өз + i sin Өз) 

Sirra {cos (81 + 62) + isin (0; + 62)} (cos Өз + isin Өз) 

= rırara (cos (0, + 02 + Өз) + i sin (0, + 02 + 03)) 
for the same reason. 
Using induction, it can be shown that the above formula can be extended to an 
arbitrary product of finite number of complex numbers. That is, if zi, z2..., Zn are n 
complex numbers, then 


Z1Z2...Za = riri. ra {со (81 + 02 + ...+ On) + i sin (01 + 02 + -i+ б„)} „.. (2.9) 
Taking zi = z; = 23 =... = Z» = 2, and 
6; = 0 = ...= 0, = 0, and rı = r2 =... = т = rin (2.9), we get 
2° = r" (cos n0 + i sin n0), n = 1, 2,3 ... (2.10) 
Taking r= І, and z = cos 0 + i sin Ө in (2.10) we have 
(cos 0 + isin 0)" —'cos n0 + isin nO, for n= 1, 2,3. _ w (2.11) 


(2.11) gives the important Laplace-de Moivre's formula for positive’ integral 
exponents п. The above formula (2.11) is evidently true for л = 0. Also, since 
peal, 
z 

c 0 ғ, 
cos 0 + i sin 0 

m cos 0 — isin 0 

~ (cos 0 + isin 0) (cos Ө — i sin 0) 

= cos (— 0) + isin (~ 8) ... (2.12) 
Hence,formula (2.11) is valid for n = — 1.Let n be a negative integer, say n =—m, 


(cos 0 + i sin 0)! = 


where m1. Then (cos 0 + i sin 0)" = (cos 6 + isin 0) ^ = {(cos 0 + i sin 0) ']" 
= [cos (— 0) + isin (—0)]^ 
[from (2.12)] 
Hence 
(cos 0 + i sin 0)" = (cos 8 + i sin Ө) " = (cos (— 6) + isin (— 0))" 
= (cos (— m 6) + isin (— m 8), since m is a positive integer. 


Therefore, (2.11) holds for n = — m, m a positive integer.. 
In other words, * 3 
(cos 0 + i sin 0)" = cos п 0 + isin п Ө, for n = E1, +2, +3... ... (213) 


Thus, the Laplace-de Moivre's formula is valid for all integral values of л, positive, zero, 
and negative. 
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This formula can be extended to any real number (rational or irrational), but proving 
that is beyond the scope of this book. 


We are now in a position to find the nth root of a given complex number a for a 
positive integer п. Let 


а= p (cos y + i sin y) 
As the case n= l is trivial, we take n22. We have to find a complex number 
z=r(cos@+ i sin Ө) such that 


| Z=a 
i.e. r" (cos n6 + i sin n0) = p (cos y + i sin y), ... (2.14) 
If we take r" = p and nb = y, the equation (2.14) will definitely be satisfied. Thus ^ = p 
and 0 — Uu 
n 


. Hence we get a root 


z= Vol cos п +isin 3 where Vp denotes the positive nth root of the positive real 


\number p. But the equation (2.14) is valid, as observed earlier when we add an integral 
multiple of 27 to y. That is to say that 
n0 = + k.2m, where k is an integer 


De. 0= к.?т 
n n 


Hence. 

E V + 2Z) + isin ( t 2r 
z= Yo{ cos (9 + 27) + isin (+ к. т. | ... (2.15) 
where k= 0, 1, 2, ...(n — 1), 
for, only these values of k will give different values of zand other integral values, positive 
or negative, of k will only repeat the values obtained by taking k=0, 1,2,... (n — 1). Note 


further that if Vp (cos 0; + i sin 01) is an nth root of a, then 0 = yi + 2kr for some 
n 
K—0,1,2, ..., n — 1, where p= A 


Thus, the number of the nth root of a non-zero complex number is п and the modulus 
of each of these roots is the same non-negative real number. The arguments of these п 
roots are equally spaced in the sense that if wis the principal value of arg ai.e. — т<. yz, 


then the arguments of other roots of a are obtained by adding respectively 2r, 4m. 


A "tà t 
The rost, having its ae pee on GE ENR m, 7)i л, 
Let us apply this result to find the square root of a CURE © principal root of а. 
э, a= p(cos jr--isin y), 
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— m X yr. Using the result (2.15), the required square roots of a are Vp (cos у isin | i 


and Vp | cos ( a т) + isin ( Ee т) |. The second root can be written 
as Vp (cos E isin $) 


If а = 1, then p = 1 and y = 0. Hence the two square roots are 1 and — 1. 
The cube roots and fouth roots of 1 are of special interest. Since 1 = 1 X (cos 0 + isin 0), 


the three cube roots of 1 ает (cos $+ isin), T [eos (Geet) +isin ($+ 22 and 


Vi [cos (f+ + sin ($+ 49], Hence the three cube roots of 1 are Запа 


= i = A All'these three roots lie оп the circumference of the unit circle, as shown in 


Fig 2.8, and the angles between the radii vector of the first and the second, the second and 


the third, and the third and the first are each 2m radians or 120°. Hence, if these points 


Я 


3 
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are joined by straight lines, they will form the three vertices of an equilateral triangle. If 


i ie 1: . 2 
we denote the second root by w i.e. w = cos 2т + isin 2r, the third root will be w as: 


3 3 
can be seen by actual computation, since 


P (TREE ESISTENTE] 
чс) (4737217 2) 
JUNE 
2 2 
which is the third root. Hence the three roots are 1, w and o. 


The fact that the third root is the square of the second root can also be seen 


without any computation, because о = cos 2z + i sin т and the third root is 


2 
cos = + isin + which can be written as ( cos т + isin 2z ) by using Laplace-de 


Moivre’s formula. 


It сап be easily seen by actual addition th 
sum of the three cube roots 
the following identity: 


For any complex number z 3 1, We have 


at 1 + w + а? = 0. In other words, the 
of unity is zero. Thiseresult can also be deduced from 


NIE 
M LI tI (2.16) 


The identity (2.16) can be immediately deduced from the following simple result: 
Forz 7 1, 


0—-2tztzZ)ltztz—-z;-2-—p921].5, 
If we set z — o, the second cube root of unity, then 
imo _ 
laco! =] E = 0, since w = 1. 


If in relation (2.15), we set n = 4, p = 1 and w= 0, we get the four roots of 
unity. These four roots are: 


1, cos 4 isin 4" Cos 


SE у: АЕ 
t + isin F and cos 6r + isin бт. 
Y 2 SEA A 
or, 1, cos 5 +isin 5 > cos > + isin S and cos 3 + isin Зп. 
=. T nei. ig " 
If we set w = cos 2 + isin y then the third and the fourth Toots are respectively 


T sam 
( cos 38 isin sl and ( cos ok i sin 5) . Thus the four roots are 1, w, œ? and o9 
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= T TEN t 
where w = cos 5 + isin 5 = i. Hence the four roots are 1, i, i ° and i? or the four 
roots are 1, i, — 1, and — i. It is easily seen from the values of the four roots that 
their sum is zero. The four fourth roots of unity form the vertices of a square all 


lying on the unit circle as shown in figure 2.9. 


Remark 

It may be noted that the symbol w has 
been used in the preceding discussion 
to denote first a cube root of unity, and 
later a fourth root! -of unity and these 
two roots are different. 

If we take p = 1 and y = 0 in 
relation (2.15), we get the nth roots gt od 
1. These n roots are 1, cos a isin = 
2r 
n? 


cos 2. m4 isin 2. 


cos 3. 2т ү isin 3. 2m 
n n 
and cos (n — 1) 2m isin (п — 1) pm 0 
п п 4 
: Fig. 2.9 
Again AF we set @ = cos 2+ isin 27» then th 2 
\gain, = 7 € n roots are 1, w, o, CERES а", by 


the Laplace-de Moivre formula. As stated in the beginning of this remark, the use of 


w here is just for notational convenience. 
It is easily seen that the nth roots of unity all lie on the unit circle and form th 
у е 


vertices of a regular polygon of л sides. : 


Example 2.6 


Express 3+ 4i in polar form. 
Solution 


3+ 4= 5 +1) 
= 5 (cos 0 + isin 0) 


where 6 is such that tan 0 = fas shown in 
figure 2.10.Note that r = 5 here. . 
Fig. 2.10 
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Example 2.7 

Express sin 30° + i cos 30° in polar form. 

Solution | , 
“sin 30° = cos 60° and cos 30° = sin 60°, 

so that 1 

sin 30° + i cos 30° = cos 60° + isin 60° 


= 1 (cos 60° + i sin 60°) ‘ 
Hence,r = 1 and 0 = 60°. 
EXERCISE 2.2 


1. If two complex numbers Zi, 22 are such: that |z| 


= |z|, is it then necessary 
that zı = 2,7 : 
2.. If 21, 22, 23 are three complex numbers such that there exists a z with 
lz = z| = |z ¬ z| = |z3 — z| show that 21, 22, 23 lie on a circle in the Argand 
diagram. 


3. Showthat arg Z = 27 — arg z. 


MISCELLANEOUS EXERCISE 
ON CHAPTER 2 


1. Show that for z € C, |z| = 0 if and only if z = 0. 
2. Show that the cube roots of unj 


analogous to that in 2 abo 


ve for fourth roots. 
g to zi, 


22 €, C in the Argand diagram, show 
implify : (i ТСЕ 
5. Simplify : (i) (3 + 259(2 — i), (ii) = 


6. If zi 22 are respectively 1 — i, — 2 4- 4j respectively, fin Im | x 
21 
7. M zi, 22 are two complex numbers, sh 
in the Argand diagram does not pass 


through origin if n * 
no real numbers a and b, a, b, 40, such that az, + bz, = a only if there exists 


» 
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If z is an arbitrary complex number,where does it lie in the Argand diagram 
under the constraint |z + 2 — i| = 4? | E 
Find the square roots of — 15 — 8i. 


Describe the set of complex numbers z for which | 3] = 2 geometrically. 


If 21, 22, 23, Z4 ‘аге complex numbers, show that they аге vertices of а 
parallelogram in the Argand diagram if and only if zi — z2 — z + z4 = 0. 


Explain the fallacy: — 1 = ii = i 1 
` = У) VI=1 

Prove that any point z lies on the line joining zi, z» if and only if 

arg ((z — z)/(z2 — 20) = 0 3 

If z = x + iy, x,y real, prove that |x| + |y| € 1]. 

Prove that 

Re (ziz2 )= Re zı Re z2 — Im 21 Im zz 

Im (zz = Rez Im z; + Im z Rez 


CHAPTER 3 


QUADRATIC EQUATIONS 


3.1 Solution of Quadratic Equations 


You have studied polynomials in lower classes. 
3x! + 2x — 1, 5x! — 3x + 2, 4x6 — 7x* — 6x3 +237 + 3x 


+ 6 etc. are examples of 
polynomials. A function f defined by 


fx) = aot ax ax? +... + ax", XER 
where ao, di ...., an € R is called a polynomial of a real variable with real coefficients. If 
an ¥ 0, it is said to be of degree n. If x is assumed to be a varying complex number 
and do, di, .., an EC , so that the function f C= C, it is called a complex 
polynomial or a polynomial of a complex variable with complex coefficients. In the 
last chapter we were concerned with the polynomial x? + 
х? + 1 = 0 which we noticed cannot be satisfied by any real x. This is a polynomial 
of second degree. Generally, we call a polynomial of the second degree a quadratic 
polynomial. Any equation f(x) — 0, where f is a quadratic polynomial,is called a 
quadratic equation. The general form of a quadratic equation is 
ax +bx+c=9 (3.1) 
where a, b, c are real numbers i.e. a, b, сєк. We will discuss in this chapter, only 
such quadratic equations, and we do not preclude, for the sake of convenience, one 
or more of a, b, c being zero. We are interested in solving equation (3.1) and 
examining the nature of the roots. We shall omit the tivial case a—b—c— 0 for 
which any x € R is a solution. First, let us see when we 


1 and the corresponding equation 


can have a solution in R. If 
а = 0, the equation (3.1) reduces to : 
+ bx+c=0, 
and we may assume that b # 0 (otherwise, c should also be 0). Then we have the 
solution а 


a 
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as the unique solution of (3.1), which lies in R. Now, assume that a 7^0, and rewrite (3.1) as. 


xi Dx + S=0. 
a a 


2 
Adding and :subtracting 2) , the equation becomes 


b 


ане) 


oe by b c 
(23) “(кг BIO) 


b H 
If x were to be a real number, x ar 2a should be a real number, since Б. is а real number 


я > 7 b. 2 
(why?). In fact, x is real if and only if x a is real. This would mean that x is real if and 


Е by (by Gl Б Аас E A к f 
only it( x 253 E Ga) “алала is non-negative. Since a. > 0 this means that there 


exists a real solution for (3.1) if and only if 


А = b! — 4ac 2:0. 


A is-knowh as the discriminant of the quadratic equation (3.1). For instance, it 
eth > 
iminates between the situation when x can have a real value to satisfy (3.1) and when 


discr 
n which is a real number, it has in fact two such solutions 


itcannot. In case it has a solutio: 


given by 


aus М = 4ac 


b 
х tza 2a 


where \/ stands for the unique non-negative square root.of Б2—4ас and + stands for 
the possibility of taking this square root or its negative. Moreover, these are the 
only two solutions, У12. 

ЕЕ. PES —b— [b ас | 
x= 2a 5 2а \ i (33) 
both of which are real jn this case. If Ab hac A EN Sad iei 1E 
both these solutions coincide with one another, i.e. the two roots are equal, each being 


equal to "34 
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‘Again, the two solutions coincide if and only if A = 0, otherwise, we have two 
distinct real solutions of equation (3.1). We shall call the solutions of (3.1) its roots. 
Let us now consider the case A<0. From the earlier discussion it follows that the 


equation (3.1) does not have any 


ana х= Баас дась 34 
442 4a „- (3.4) 
4ac—b’. s - 1 à 
where qq 1S Positive. i is a square root of —] (See Chapter 2, Section 2.1) 
so that —i is also a'square root of —1. On taking square roots'on both sides of (3.4) 
we get 
x = tiv4ac—b’, 
2a 
Hence, х= +1 Дас — b 
—bii 2 
" iuum TEN eb 


Thus the two solutions of equation (3.1) are given by 


SUMMER ыу 


2 
b —4ac, we have the solutions 


— —b+,/b' —4ac 
x= 
os quc | ... 3.5) 
Which is formally the Same as (3.4). Thus į 
SUY H : 177. Ahus, 
quadratic equation (3.1) in^ C and equation (Г 
Denote, for convenience. D 


(3.4) gives the two roots of the 
Per > by e, B the roots of the equat 


15 completely Solvable in С. 
lon (3.1) as given by (3.3). 


(79 68) [ot by Ма 
| 2a 
= (+B - 


=1 
= 200 + Ьх+с) 
Thus we see that 


Teal root in this case. If we set x +2. —'Xin (3.2) 
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, a(x—a) (x—B) = ax*+bxte, хЄЕ . 
if а, В are the roots of the equation (3.1).The left hand side is, on the other hand, 


a [К -(etB)x+ap}. 


Summing up 
э2—(«+В)х+еВ = x^ + by +£,xeR 
or —(0+8)х+ав = Bx +£xeR 


This can happen if and only if 
=—b gg-—t 
а+В=—7,0в=5 . (3:6) 
Thus if o, В are the roots of the quadratic equation (3.1), their sum is — b and their 
a 


product is A This result is called Viete’s theorem by some. 


Example 3.1 
Solve the equation х?—х—12 = 0 using the general expression for the roots of a 


quadratic equation. 


Solution 
- Here A = (—1)* —4.1(—12) = 49>0. The two roots of the equation are, therefore 
given by р Р 
Š -(CDEVA . +14V49 _ 147 _ 4 
B 2 2 E^ mE 
Example 3.2 


Does the equation 
2х2—4х+3 = 0 
have real roots? Find the roots. 


Solution 
Here A = (4) —4.2.3 = —8<0. The equation has, theref 
Cons ob are q , therefore, no real roots. The 


a _ —-C4ty/-8. 4 VB i_ 442V2i 1 
B ida de I Ul 


3.2 Symmetric Functions of Roots 


Assume now, conversely, that two real numbers o and f are given. Clearly, the 
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equation, having о and B as its roots, is 


ie (x—o) (x—) = 0 
т X—(eB) х+еВ =0 . 3 
Of course, any equation 
a(x—o) (x—8) = 0 


for non-zero a also has the root 


s a, B. Thus a quadratic €quation whose roots are 
real numbers о, f is given by 


Х'—(«+В) х+еВ = 0 


We want to obtain an equation wh 


« (3.7) 
the roots of the required equation, 


OS€ roots are twice 


the roots of (3.7). If a, Bare 
we have i 
В = 2028 = ову: 2b 
and d 
y 1 E D 
Hence, the Tequired equation is 
CURIE OT ker TUNE 


quation whose Toots are squares of the roots of 
(3.7). If o^, B' are the roots of the required equation. a’ = o? 4, : ў 


=a and 8—62. Hence, 
EB = +e = (0+8)? ав == 2с. b/—2ca 
@ ГД 2 


а" B= 


«^. = (ау == 


. The equation having these Toots is,therefore, 


Ь?—2‹, 2 
x MR x+ 0 
ог 2 
5 a — (5—2eg) х+ 2= 0. 
Note that in the above examples the 


A Sum of the r 
symmetric function of the Toots of 


0015 of the desi 
the Original 


red equations is a 
equation in t 


he sense that the 


w 
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expression is not affected by interchangi 
f anging the ro i di 
roots of (3.7), as earlier, i 5 р ae instances В Seat 


o^, +f, о? + gb ad 1 L 
B, œB ap. Кр andy tg 
are all symmetric functions of a, В. All thes i 
1 MBs e funct : 
Me билап: Ms Robo. ctions can be expressed in terms of. 


For, 
ath = (at) = 2е8- ` 
«+В = (oc- B) — 3a (0+8) 
[72 BtoB? = op (act B) 


1.,1 9+6 
a В ов 
1 1 3924 B^ 2 
акы шн ЖЕ yis 
a B ар cd 


without actually solving equation (3.7 i 
а а Y b i 
any one pair of the following pairs of ae US. 


Ао 21 1.1 1 
c, By a, 8, 2 В. ab v Bo E 


This shows how we can, 
equation whose roots are 


Examples 3.3. 

If a, B are the roots of the equation , 

| з?—2х—6 = 0, 
find o° +B’ 

Solution А 

atB= 3 and af = —2- 

Since (a+ 8) = ap’ + 308 (a+ B» 


_ we have 
ep = (ot B) 30B (1D) 


=(atB) [00+8) 348] 
Ay a dll 
get 


Example 3.4 
Find p if the sum 


H 2 са " 
of the squared roots of the equation X +px—3 = is equal to 10. 


Solution 


Ifa, В аге the roots, atp=—?, ep FA 
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Hence, е 
а = (wtf) — 2а8 = p*+6 
огр? +6 = 10 ie. p —4 or p=+2 


3.3 Graph of a Quadratic Polynomial 


We shall briefly study what.a quadratic polynomial represents on t 
i.e., what the curve у = f (x) = ax’+bx+c is. If a = 0, it clearl 
line viz. y = bx+c and omitting the trivial case, b 
= 2 ` So (s 90) is the point at which y 
ах'+Ьх+с = a (x—o) (o——B), where o 
the x-axis at two points (о, 0) and (в, 
has real roots. On the other hand, i 
intersect the x-axis, Rewriting, 


he graph paper 
Y represents a straight 
7 0, the solution for J(x)=0 is 


hat the graph of y = f (x) cuts. 


y= ax bxc — а (e I» - ee} 


b—4ac _ Буз. 
yt GE ie уна a(x 


Дай 


b. 
pee 
we note that, after shifting the origin of Coordin 


ates to c2 >= а) without change 
1 a 4 
the equation takes the form 


Ү= ах? 
which is a curve known as a parabola h 


the tangent at the vertex. You will s 
geometry. Thus any 
as the graph of y — 
cuts the parabola eit 


in the directions of the axes, 


aving the Y-axis as its axis and the X 
tudy the curve in 


al Дх)=ах?+ьх 
el to the y-a 
touches it at 
respond res 
eated) or no 


-axis as 
more details in coordinate 
+c, as 0, gives a parabola 
xis. Consequently, the x-axis 
Опе point or does not at all 
pectively to f(x) — 0 having two 
t having any real root. 


Example 3.5 


The roots o, 8 of the equation x? — ea = eee iuc лаг aS, 
Find the value of a. 
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Solution 


Here o В = За, ap = =a’ so that 

o? + В? = (a + py — 208 = (За) 20 = Tû. 

Thus 7а? = 1.75 which means that a^ = 0.25 so that a = + 0.5. 

Sometimes quadratic equations are of use in solving polynomial equations of higher 


degree, as in the case of the following example: 


Example 3.6 
Solve (x? — 5х)? — 30 (x? — 5x) — 216 = 0. 
Solution 


This is an equation of degree 4. 
Set x! — 5x = y. Then we have 
y^ — 30y — 216 = 0, 
a quadratic equation in the unknown y. By factorising or otherwise the oe solutions 
of this equation are seen to be y = — 6 or 36. Since y stands for x^ — 5x, these 
solutions, in turn, give rise to two quadratic equations: 

(a) y= х? — 5x =— 6 orx —5x+6=0 


and (b) y = x^ — 5x = 36 or x? — 5x — 36 = 0. 
Both these equations are solved easily by factorising the corresponding quadratic 
expressions. Thus we have four solutions fér x i.e. 2, 3, — 4 or 9. 


Example 3.7 


Solve the biquadratic (a fourth degree polynomial) equation 
x — 852—9 = 0. 


Solution 
Set х? = y. The equation then reduces to 
y - ر8‎ -9 =0 
which is easily solved to get two values of y, viz. y = 9 or — 1. 


ie. x = 9 ог — 1 so that x= + 3 or + i. 
Quadratic equations may be useful in solving simultaneous equations too. 


Example 3.8 


Solve the system of equations 


(x + yy — 2(x y) = 15 ...)3.8( 
y= 6 ...)3.9( 
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Solution 
Putting x + y — u, (3.8) becomes 
S и —2u—15=0 - 4310) 
(3.10) is easily solved and we E зот аа means that we have two 
systems of equations: 
5 xty=—3 
(А) “and (B) z 
xy=6 xy=6 
ч each,of which could be solved by using the fact that 
i Е Е) quy 
As an alternative method assume that x,y are the Toots of the equation 
2 tpz+q=0, . s (3.11) 
Then SYS 


P=- (x+ y), q= xy. 


If we consider the set of equations (A), we have p = 
- * 


becomes 75.4 = 6 so that (3.11) 


z —5z46-9 
De Consequently x= 2, y=3j i i 
2 » У = 3 is a pair of solut 
mE = 6 so that (3.1 1) becomes a 
2 +3z+6=0, 


whose roots are clearly z = 
x,y. For the system of (B), p 


The roots of this equation are 


- 3/5 
2 
NE NES Nas Е 
so that x = 2 p 3 IAN. the solutions of the system of 
equations (B). To sum up (Note the Symmetry of the equations (3.8), (3.9) in x an d 
< E a. cm ЗА CSE MAD 
Nob МЗ; х= 2 y 2 are the solutions of the given 
system. Some problems can be transformed into e 


7 quations Whose soluti 
depend on quadratic equations. { lon may 
Example 3.9 
A two digit number is four times the sum and three times the product of its digits 
Find this number. я 
Solution 


If x is the digit in the ten's place and y in the unit's place of the number, «| 


hen the 
number is 10x + y. We have now 


2 


a 
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10x +y = 4(x + y) 
10x + y = 3xy 

as the system of equations arising out of the data of the problem. The first of these 
equations is 

6x = 3y or 2x = y. 
Substituting in the second we have 
10x + 2x = 6x. 
This gives x — 0 or x — 2. If x = 0, then y = 0 and the number in this case does not 


possess two digits. The solution is,therefore,x = 2, y = 4. i.e. the number desired is 
24. 


Example 3.10 

A swimming pool is fitted with three pipes with uniform flow. The first two pipes 
operating simultaneously, fill the pool in the same time during which the pool is 
filled by the third pipe alone. The second pipe fills the pool five hours faster than 
the first. pipe and four hours slower than the third pipe. Find the time required by 


each pipe to fill the pool individually. 


Solution 


Let V be the volume of t 
pipe alone to fill the poo t 
third pipes in one hour are respectively 


he pool and 
1. Then the parts of the pool filled by the first, second and 


MEVS _V_ jt is given that 

s and y4 81 
xL EAE. 
SEIS х4 


Since V #9, this means that 


se to the quadratic equation х? — 8x — 20 = 0. Hence, x = 10 or — 2. But 
lution does пої fit the problem. So х = 10. Thus the time required by 
ll the pool is 15, 10, 6 hours respectively. 


giving гі t 
the negative 50 
the three pipes to fi 


EXERCISE 3.1 


1. Obtain a quadratic equation whose roots are e = 2, 8 = 3. 
2. ‘Without computing the roots a, B of 3х2 — 2x — 6 — 0, 


49 


x the number of hours required by the second 
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find ot + F (i) a? +2, (iii) a? +87. 


3. Solve the equation Vx = x — 2 
4. Solve the equation \/3x + | — A 
5. For what values of als one of the roots of the equation 
Lla + 1) xd 2-9 
twice the value of the other? 
6. A piece of cloth costs Rs. 35.00. 


9. Solve the equation ze = ==. 


× IR 


er of line se; ts i 
marked on the plane? Bments is 10 
13. Solve the equation x? + DX + 45 = 0, give m | 
roots is equal to 144, > Biven that the squared difference of its 
14. Find the value of a for which the roots a fü M 1 
satisfy the relation 3a + 28 = 20. >» B of the equation x? — 6x + a 


P fk EO lolo. Gal 


» how many points are 


ж =з ng, eg Hds 
d * Y c LI 
Ned * 


ү, oic) 
1— 
[Sv ر‎ E - 17020 
S& к> гъ Etg v 


Чедо Ha 20 
C c AM ЧАИ ary 


n 


4 


- is given by a, = 2k, ke Nis, ie, k = 1,2, 1 


CHAPTER 4 


SEQUENCES AND SERIES - 


4.1 Sequences 

You may remember that we defined the notion of a function in Chapter:1. Denote 
by N, the set of natural numbers 1, 2, ..., n. ie. Na = (1, 2, ..., п}. М, as usual 

denotes the set of all natural numbers 1, 2, 3, ... . Each N, has a finite number of 
‘elements, to be precise 7-elements, while N has an infinite number of elements, We 
define a sequence in a non-empty set X to be a map f: 'N—X or a map f: N—X. If 
.X— В, we call the sequence fa real sequence and if X= C, we call fa complex sequence 

If'dom f= №, the Sequence f is said to be a finite sequence and if f=N, it is called 
an infinite sequence. In this chapter, we shall be concerned only with real or 
complex sequences. If f is a sequence, then for any КЄМ» or N according as f is a 


finite sequence or an infinite sequence 
J (Kk) = ax € X, where X is either R or C 


Thus aj, d2, ..., аа; OF G1, 42, йз, «+» Ons --. 5 the case may be, determine the function 
f or the sequence f. For, to get the definition of f, what we need precisely is the 
answer to the question: what is fü) for keNs or N as the case may be?On this 


account, it is customary to call 
. а, G2, ...› An 


a finite sequence, and 
Ai, G2, +++) ап... 


as an infinite sequence. The following notations are in vogue: {ак} =! for a finite 


sequence dı, 42, ---» d»; 
{a,}%1 or simply {an} for an infinite sequence 

äi, G2, «++, Ans --- - 
patterns are more often called progressions. In this 
1 sequences. If ai, 42, ..., йа OF 41, 42, .,, ds, ... . is a 
as the case may be, ак is called the kth term of the 
given with explicit formula for the kth term e.g. 


Sequences following certain 
chapter, we study such special 
sequence, then for К Є№ OF N, 
sequence. More often, a sequence is 
the finite sequence 

2, 4, 6, 8, ..., 24 


25 
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The finite sequence — 


1, 2, 3, 6, 12, 24, 48, 96, 192, 384 
is given by 


= 1, a2 = 2, аз = а + аз, аа = а + aid a5, ... 
F s : ax = aı F a2 + Rück EXSBCE SL dy 


TM. dx, ak«1 are said to be 
»n—lork=1,2, CES according as the 
` To define a sequence we need nor always have an explicit formula for the nth 
term. e.g. we have the infinite sequence of all prime numbers 

2,3, 5,7, 11, 13, 17,... 

0 give an explicit formula for 
approximations to the irratio 


for which we may not be able t 
we take the successive decimal 


the nth term. Again, if 
a seqlfence ^ 


nal number \/2, we get 


4.2 Arithmetic Progression (A.P.) 
A finite or infinite sequence 


41, @2, ..., dn 
or 


LIBUS ces ME 
is said to be an arithmetic progression (abbreviated as A.P.) 
if 


1 Onstant d is called the. common 
arithmetic progression. Now 
2=dora,=a,+q 
<a + d+ dq 
= qı + 2d 
Wecan guess that 
a= a + (k—1)d,k=1,2,...,nork= [2 55 85 the case may Del 
This is so as seen by induction: For k = l, ас = а + (k — 1) d as is clear. Assume 
that a = ai + (k — 1) d. Then the sequence being an A.P., 
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ака — ax = d OF йк+\ =atd - 
ага = а, + d > aı +(к— )а+а 
=at kd, N 
ression for ax holds for ауа also if it holds for a. Thus, by 


ater chapter), the expression holds for any 
A.P. whose first term is a; and common 


showing that the exp 
induction (to be formally explained in a 1 
relevant К since it holds for a1. Thus in an 
difference is d, the formula for the nth term is i 

an = ait (r > 1d ...)4.1( 


We shall now obtain a formula for the sum Sa of the first n terms of an A.P. 


Now, Я 
Sa = dı + a+... ds. 
Using the formula (4.1) for the nth term and letting ai = a, we have 
$ cad (a d) t (at22-t tat ПШ} Ар! cb 


at(n— Ud 42) 

Reversing the order of summation in (4-2) А 
S,=(atn— id t(atn—2a+... Hatn—k— 1a 

s +..+(а+а)+а (43) 
Note that the first summand in (4.2) and the first summand in (4.3) when added give 
2a + (n — 1) d, the second summand in (4.2) and the second summand in (4.3) when 
added give 2a + (n — 1) d. Thus, adding both sides of (4.2) and (4.3), we have 

9S = a (uim 1) d+ 2a t (n — a+ ...+ 2a + (n= 1)d ...)4.4( 
where there are 7 summands in (4.4), since equal number of summands are there 
both in (4.2) and (4.3). (4.4) can thus be rewritten as 

2S, =п{2а+п— 1d} 


Or, the sum of the first n terms of the A.P. 
=n AT, 
$,75Qatn 1d) ...45( 
(4.5) can be interpreted as follows: 
жуа таеп 


25 a, tan ; 
=n ( 2 > ...(4.6) 


i.e.the sum of the first n terms of the А.Р.=5.=п times the mean of the first and the nth 


terms. 
The above formulation helps to sum the terms of an A.P. starting from its kth term 
upto the / th term К</. c 

Note that 


ay T ат --- @ 


is itself-an A.P. as seen from the definition. Thus, the formula (4.6) yields the 


desired sum 
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Su =(-k+I AA), 


as the number of terms is (J—k+1) and (o ) as the mean of k" term and last term. 


Su denotes the sum from k" term to /^ term. 
Example 4.1 


Find the sum to п terms of the sequence {a,} where 
а, = 5—6п, neN 
Solution 


ама — an = $ — 6 (n + 1) — (5 — бп) 


=— 6,nEN. Th 
— Гапа common difference — 6, So 


us {an} is an А.Р. with fi 
the sum S, to nt EL 


erms is given by 
5,= (—1+5—6п)п _ n(4—6n д 
DORT E n(2—3n). 
Example 4.2 
Find the nth term of the sequence 
5,2, =b m Ex Ais 
Solution 


The sequence is clearly an A.P. since the diff 


‹ Р. sit erence between the 
nth term is constantly —3. So, if a, is the nth term 


а = ar + (n—1)d = S+(n—1) (— 3) 
= 8—3n. 


(n+1)th term and 


EXERCISE 4.1 


1, The third’ term of an A.P. is 25 and the tenth term is 
and the common difference. 
2. A sequence fan} is given by 


—3. Find the first term 


a = n/—1, пем, 
Show that it is not an A.P. 
3. How many terms of the sequence 18, 16, 14, ... TRENT RS 
sum is zero? k 
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43 Examples of A.P. and Insertion of Arithmetic Means 
an arithmetic progression. The simplest 


We shall now consider some examples of 
'N of all natural numbers: 


arithmetic progression is that of the sequence 


sh 2e 


e first term and the common difference are 1, Sa stands for 


In this case where both th 
the sum of the first л natural numbers. It follows from (4.6) that 


sz, 0:9 motn OD 


‚ is, again, an arithmetic progression whose first term is 2 
is 2. The nth term d» here is 
a= 2+n— 1.2— 2n 
The sum 5, of the first 7 terms of this A.P. 
= ر‎ = п(п+1). 


The sequence 2, 4 6,8, -- 
and the common difference 


by (4.6). Comparing with (4.7) it may be noted that this is twice the sum of the first 
n natural numbers, as it should be. К 
The sequence 1, 3, 5, 7, --- of odd natural numbers 1s also an A.P. Here the first 
term a; = 1 and the C.D. d=2. So ea. . 
ds = 1+п=1.2 = 2n-1 


Hence, the sum of the first 7 odd natural numbers 


„=n H2n-l _ 2. 
2 
As a check 
1+2+3+...+2n = (2+4+..-+2л) + (1+3+..-+2л—1) 
f = n(n1)*r* А 
= n(2n+1) 


=2n mn (according to (4.7). 


Given one or more A.P.,we can generate more A.P.s. For example if {an} , {ba} 
are two A.P.s so is 
(ast bs] - 
Verify this. As an illustration, a, = n and b, — 2n give rise to the A.P. {an+bn} 
where 
a,b, = Зп 
+b, = 3n—1 so that we have the A.P. 


If a, = n, b, = 2n- l, we obtain 4s 
2, 5, 8, 11...- 
ding a constant to each term of an 


ipu erg and C.D. = 3. Again, by ad 
.P., we obtain another A.P. By adding the constant 1 to the A.P. 
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BISTE! 
we obtain the A.P. 


so that a =а, аз, ..... Anti, an2 = b 


is an A.P. with first term a and (n+2)th term b. If d is the 
b = am = а+(п+2—1)4 
Thus = а+(п+1)4 
4 d= b—a 3 


C.D. of the A.P. 


ntl 
It is then immediate from formula (4.1) that 


pe alee AS x‏ ےک 
a=at ntl 54—412 F1 eH o amah а,‏ 


=ва+п®=а 
amı = atn ntl 
are the л arithmetic means (abbreviated as A.M.). 


Example 4.3 
Insert three A.M.s between 3 and 19. 


Solution 


If 3, a», аз, a4, 19 is the resulting A.P. whose C.D. is d, then 
19 = 3-5—1) d= 3--4q 
ie. 4d = 16 or d= 4. 
Thus a2 = 7, аз = 11, a4 = 15 are the three A.M.’s, 


Example 4.4 
Find the sum of all the natural numbers with two digits, 


Solution 


The sequence of the numbers is р 
10, 11, ..., 99 
which is ап A.P. with C.D. = 1. Hence,the sum S of these numbers is 


à 
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$ = 90. 10492 = 45X109.— 4905 


Example 4.5 


If the numbers a7; b°, <. are given to be in AP., 


sh po Û Ll. aren А: 
онна 2 acd NODE 
Solution 


n { 
The result is established, if we show that 


Be. 1 
aha врс ED ebd 
i b—a ES cb 

ie Ea pF) a7 (® 

ve рса CE ODE “0 
бес atb (since ca #0) 
ie. be = à b 

i.e. a, b’, с are in A.P. 


which is the case. 
Note. It is customary 


to say that (b+¢), (c+a), (a+b) are in harmonic progression 
к 1 F 
(H.P.) when their reciprocals x A Ae, ЖЕР, are in A.P. More generally, а, 42, 
E 1 : 
аз, ... is an H.P.if and only if L4 ardor is an A.P. Problems about H.P. thus get 


converted immediately to those about A.P. 


Example 4.6 
A sequence {as} is given by the formula an = 10—3n. Prove that it is an A.P. 


Solution 
i = 10—3(n+1)—(10—3n) 


ELS 
d so a constant. Hence, {an} is an A.P. 


ап dn 


which is independent of nan 


Example 4.7 


Solve the equation 
1+6+11+16+..+х = 148. 
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Solution 


1, 6, 11, 16, ... is an A.P. with first term 1 and C.D. 


5. Thus the e uation is 
equivalent to the assertion that the sum of the first k terms d 


of this A. p. j i 
kth term is x. In other words, 1s: 148 the 

k к=] E 
Sk = 2 (2.1+k-1.5) 


= yep) = 
= 5 Gk 3) = 148 


i.e. 5k°—3k = 296 ог 54234296 0 
i.e. Sk’—40k+37k—296 = 0 
і.е. (50—37) (0—8) = 0. 


The only solution admissible is k = 8, in which case 2S 1+(8—1)5 = 36 


EXERCISE 4.2 


1. Show that if the positive number a, b, c are in A.P. so are the numbers 


1 1 1 
vVbtVce! Vetva’ Ма+ућ ` 
2. Insert 6 arithmetic means between 3 and 24. 


3. Find the common difference of an A.P. whose first term 


7 E is 100 and the su 
whose first six terms is five times the sum m of 


of the next six terms. 
4.4 Geometric Progression (G.P.) — 


We now turn to the study of yet another Special kind of se, 
progression. Let ai, az, ... an; ai, аз, э Gn... be respectiv 
sequence. Assume that none of the ay’s is 0 and that 


quences, viz. a geometric 
ely a finite or an infinite < 


a AN. 
и = r, a constant (i.e, independent of k) 
k 


eit (4.8) 
fork = 1, 2, .... п-1 or k = 1, 2, 3, ... as the case mày be. We then call aJ. =| Or 


{as} as the case may be, a geometric progression (abbreviated as G.P.). The 
n-l, 


constant ratio r in (4.8). is called the common ratio (abbreviated as C.R.) of the 
G.P. Now (4.8) implies 


= 2 — з Ik 
dk = axr = dk = aor =... = ar. 
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Thus if a; = a is the first term of a G.P., the kth term ак of the G.P. is ; 
amar = ar^ ---(4.9) 
rst term a and the С.Е. the С.Р. can be rewritten as 


It follows that, given the fi 
a, аг, ar s.s T 


or 
n-l 


2 
а, аг, аг уй sene 
according as it is finite ОГ infinite. 


ression for the sum S, of the first n terms.of a G.P., 
z1 


Next, we obtain an exp 1 
a, ar, ar , -~ d 


Now, Я 
s,=atartart..+ar" 


and . ! pear nar атина: 
If r = 1, the sequence reduces to a constant sequence а, а, a, ... Hence we can 
assume that г # 1. Now, subtracting the second sum from the first, we get 

cA muc e ga дї т) = а= гап t 
(1 r)Sa= a — ar gs (1—7 EET (4.10) 


where a; is the first term, d is the nth term and r is the common ratio. 
If ai, аз, ..., dn OF di, йэ an, ... is a G.P. with positive terms, then 

man 0 = Г 

a; а a1 


Thus ааз = dà, .-› dide = а 
AS 1, 2) 2.5.72 
i ork=1, 2, 3, ..., as the case тау be. 


Rewriting, we get ие! 

Е = Гааз, аз = У 4204, -- йк = ахлак, 

ie. a is the geometric mean (G.M.) of а, аз; аз that of a» and a4, and so on. 

Generally, a is the G.M. of ai, йк. If the positive real numbers ai, аз, ..., an аге in 

a finite geometric progression, 42, 43, --» аа are said to be (n — 2) geometric means 

between the numbers di and a. Given any two positive real numbers a,b, we can 

find n positive real numbers 42, ---> ал such that а = ai, @2, ..., Anti, 0 = b form a 

G.P. This procedure is known as insertion of n geometric means between any two 
metric means 42, ..., an+ı have been inserted 


positive numbers. Assuming that л geon 
between a and b, it then follows that b is the (n + 2)th term of the above G.P. If r 


i the common ratio, then by (4.9) 
2 b=a. D 


atl /- 


+++ (4.11) 


& (S 


So 
pisbor= 


= 


"3 


(denoted by ( by 
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Note that there exists a unique positive real number о such that o^*! = P Then the 
n geometric means inserted between a and b are 
2 n 
Remark aa, aa’, ..., ax". 3 
Our discussion of A.P and G.P. goes through eyen 


complex numbers since square root, cube Toot, .., nth root are not unique for 
complex numbers. This difficulty surfaces even in the case of (n 4- 1)th roots when л 
is even and when one of a, b is a negative real number. 


Examples of. G.P's are 
ARAS DN 


for which the first term a — 1 and the common ratio r — 2, and 


1 
for which a= 1 and r = — 1. 


Ехатріе 4.8 


Determine the number n of terms in а geometric progression {an}, 


and 5, = 189. if ai = 3, an = 96 

Solution 

If r is the common ratio У 
a > ay! m3 рі 

iet 3.7" = 96 or pri 32 ۵ 

Now 5 = aD = ID = 189 

so that 

Using (A) in (B) r” = 63r — 62. ® x 

or ' 32r = 63r — 62 

Hence, 3Ir= 62, i.e. r=? 


аһ = 96 = 3.25 = 3 21 


" m—l-Sorn-6 
so that 
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Example 4.9 


Insert three geometric means between the numbers 1 and 256. 


Solution 
d be a2, аз, as so that 1, a», аз, as, 256 are in С.Р. Then 
n ratio is r, the 5th term of the G.P. is 

256 = 1. = r or, r^ = 16 


огг= +4 


Let the numbers inserte 
assuming that the commo 


If r = 4, then а; = 4, аз = 16 and а; = 64. 


i.e. 
— 4,а3 = 16 and а; = — 64 


Ifr=—4, then a2 = 


Thus-a2 = +4, аз = 16, аа = +64 
‚ are the three geometric means. 


Example 4.10 


Find all sequences which are simultaneously arithmetic and geometric progressions. 


Solution 
Let ai, аз, ..., n, ... be ONE such sequence. Then, since it is an A.P. 


as = 48 on BI. 


A : : 
, where r is the common ratio. Hence 


Since it is a С.Р. ai 2 0, and a, = air. 
1 


Я air! + ar 
ar = 
} 2 


so that 


1 = 0 or (r— 1) = 0. i.e. r = 1. This means that only a 


In other words 7 — 2r + 
.., is both an A.P. and G.P. 


constant sequence d, 4, a,- 


Example 4.11 


The sum of three numbers which are 
NERA number is reduced by 1 while t 
. terms of a G.P. result, Find these numbers. 


consecutive terms of an A.P. is 21. If the 
he third is increased by 1, three consecutive 
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Solution 


Let a, a + d, a + 2d be the three numbers in A.P. The sum of these numbers 
=а+а+4+а+24=3(а+а) 
It is given that this sum is 21. Hence, 3 (a+ d) = 21 
or а+4=7 (C) 
It is, further, given that k 
a, (a+ d — 1), (a+2d+ 1) 
form a'G.P. i.e. К 
(a+ d— 1) = a(a + 22+ 1) А 
ie. а + @ 1-- 2ad — 24 — 2a — à! + 2ad + q 
Le. (d— 1) = За = 3. (7 а) from (C) 
ie. F + d—20 =0 
ie. (d+ 5) (a—- 4) =0 
ie.'d— — 5 or 4. 
From (C) we have then, correspondingly, 
a= 120r 3. 
Thus,we have two sequences having the desired property, viz. 
127 
7 3,7, 11 


EXERCISE 43 


1. Determine the number of terms of a geometric progression 
{an} ifa; = 3, a, = 96, S,— 189. 
2. Find four numbers forming a geometric Progression in which ir i 
the t 
greater than the first by 9, and the seco ed 


18 nd term is greater than the fourth by 
3. The first term of a G.P. is 1. The sum of the third and fifth terms ; : 
the common ratio of the G.P. ; terms is 90. Find 
4.5 Sum to infinity of a G.P. 
It is of interest to see how the sum to л terms of a geometric 
4, ar, ar, а: а 
behaves for large n, a being fixed. It is clear that the behaviour depends on the 
behaviour of the sequence ir Jazo. Irrespective of whether r is positive or negative, it 
is clear that if r is numerically (i.e. in absolute value) greater than 1, then у" Becomes 
larger and larger in absolute value with n. Hence, 


gcc ч )e-» 


Tl roi 


Progression 
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also becomes larger and larger in absolute value as 7 increases. On the other hand, 
lear that the absolute value of г" becomes 


if r is in absolute value less than 1, it is c. 


smaller and smaller as п increases. As an illustration, ifr— L the sequence {r} is 


dnt 
3 


1 Ld; 
083 GE 92 


edil > 
If r = — 4 the sequence {7°} is 
jot gS 
Qm Uu vm 

In both these cases, it is clear that the numerical value of r° becomes smaller and 
smaller as n becomes larger and larger. In fact, given any positive number e one can 
find a natural number ло such that |^], l7l, |0792, ... are all less than є. This 
phenomenon is noticed for that matter for any r with |r| < 1. We describe this 
— co when |г|`< 1. The arrow head — stands 


situation by saying that pr -—0,asn М 
for “ tends to". Thus when |r| E = E be made to be as close to 1 as 


we like by choosing n sufficiently large. This, in turn, means that Sn = TES (1—7) 
х Som d 
ciently large. This is expressed by 


can be made to be near TES by making n suffi 


saying a 
zr TES аѕ п — ©. 


r 


the sum of the infinite series 


An equivalent phraseology is that 1 
aar ar +... 


is TET provided |r| < 1. А crude way of expressing this fact is to say that the sum 


to infinity of the geometric progression 
: a, ar, ar, -.- 


is = provided |r| < 1. For instance, 
m 


Mi а 
гъ +061122 


E 


il 1 : 
ipa bent od + = =н = — SN E 2 
2*3 23 1—2) +1 S2 G3 


The idea of the sum of infinity in a geometric progression is inherent in the 
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infinite recurring decimal expansion of some real num 


0.3333... . In terms of representation of rational nu 
stands for 


bers. Take the, simple case of 
mbers, formally this decimal 


3 
c. 
Oo o 


STER ch els А 3 
10 10” 10 »is a G.P. with first term ту and common ratio т il 9 (SD. Thus the sum to 


3/(1-5)= 2-1. 
10 3 


Thus the significance of the recurring decimal i is precisely that you can get rational 


infinity of this G.P. is 


numbers closer and closer to i by taking sucessively 


13513935333 


For example, if we take .333 in the place 1 Й 
Юи zi 4 
3 0.333 < 0.0004 = Тохо: 


Thus the difference |} — S, |, where 


23 43 3 
Sa = 10. tip +... 5, 


10 10" 
is less than e = a when 7 2 3. It is "ts clear that for any e> 0 a stage л, for 
n can be found such that \ 
1 =se 5 i 
for n= no. In other words, in the language introduced earlier " 
ў 4 
Sl 


3 as л co. 
Sometimes the recurrence of the decimals is not always si 
5 s в ys simpli 1 
case the sequence to be considered is p'e, e.g. 0.2323... . In this 


23, 2323 , 232323, 
100 ° 10000 1000000 ' 


and the corresponding G.P. is t 


23... 223802 123 
00 (100) ° (100 ° 


_ 
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The sum to infinity of this G.P. is 


&/(-ть)-Ё 


In the sense explained just above-22 » has, therefore, the recurring decimal expansion 


:23.То' be more explicit if we expand 2 in decimals by dividing 23 by 99, the 
decimal expression will be 0.232323... . 


Example 412 
Find the sum to infinity of the G.P. 


5574-66 
Solution A 16. Д6 
Here a=~3 and r— —1. Also |r| < 1. 
Hence, the sum to infinity is 25/4. ——5/4 _ 1 
1 5/4 : 
I+ 
Example 4.13 


Which is the rational number having the decimal expansion 0.356? 
Solution 
ER 56 
0.356 = 0.3 + — — 128; ula 100000 ELE 


us 56 
ud Б 


= 1/10 
=0.3+ se ТУІ» 
= mie 
= 0.3 +56X o 


Na A256 
710 * 990 
_ 3530 _ 353 

9900 ~ 990 


EXERCISE 4.4 


1. Verify that 10, — 9, 8, 1, ... is a geometric progression. Find the sum to infinity 
of the G.P. 
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2. The first term of a G.P. is 2 and the sum to infinity is 6. Find the common 
ratio. j А 


4.6 Aritlimetico-Geometric Sequence 


The procedure we adopted to find the sum of п terms of a geometric progression: 
` can be used to get the sum to л terms of some sequences which are not geometric 

progressions. One such is what is called an arithmetico-geometric sequence. Recall 

that a typical arithmetic progression is 

aatd,ac2d,... 
A typical geometric progression is 
С а, аг, af, Mh 
A typical arithmetico-geometric sequence is 
a, (a + dyr, (а + 24), .... -. (4.11) 
The nth term of this sequence is therefore 
(a*n—1d)r"'. 


Weshall obtain a formula for the sum S, to n terms of the arithmetico-geometric 
sequence (4.11). 


S =a + (at Ar + (at 2d) +... + (a n— 14) 
or r$, = ar t (a + d)r +... (a n — 24 + (a + dr 
Subtracting 
(1 — r) $,— a+ dr + af +... + а — (a-n— idr 


g» _ „1 xA. 
= a+ qr Û г — (at n— 149. 


I 
ie. گے = ب‎ + dr ا‎ — atlar 
I-r = 1-7 


When |r| < І, as observed earlier 
rr — 0 as n— оо 


it can also be shown that 
: n. — 0 as n — co 
Thus ; 
ес аг E 
EN gd arm.» ee 
In "T : , 
(4 i a words, when |r| < 1 the sum to infinity of the arithmetico-geometric series 


== dr 
I-rt*tü-» 
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Example 4.14 


Find the sum to infinity of the series 


1 1 1 
1+27у+ 3p 43 cx 


Solution 
If 5, is the sum of the first n terms of the sequence 


3 
or 5 = | Lagt. tart тук 
Hence, ` 
2s, =1 + tesa + gh = n 
1 
101 — з 
ipie а 
2 
3 


.Noting that Ti mds —0 as n — ©, we have 


RN н 
ТЕЕ 


اج 


EXERCISES 4.5 
1. Sum to infinity the series 


1,7,1 
SL ch 


2. If the sum to infinity of the series 3 + Sr +77 +183 L а 


3. If the sum to infinity of the series 
э+@+а.1+@+24-5 mor 


is3 L find d. 
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4.7 Sum to N terms of special sequences 


We shall now turn to finding the sum to 7 terms of some other special sequences. If 
the sequence were 

1,2,3,4, ., n, n+l, ... 
i.e. the sequence,of natural numbers, then we have seen 
(4.7)], the surr Sa of n terms of the sequence is given by 


= mnt) 


[vide section 4.3, equation 


ZA 
we shall now consider the sequence of squares of the natural numbers, viz. 


P, 27,3’, ..., n (n+ 1),. 
If Sa is the sum to л terms of this sequence 


S,— 1+ 2+ uo n? 


we will prove that 


zd P 
S = ("+ 1) (2n + 1). 
Consider the identity 


Q+ — х = 32+ 3x l. 
Putting x = n, (n — л), (= ce +» 1 in this identity, we have successively 
+1) п = З Зп +1. 
n Ө ы 1 = 3(л— 1)? tan- D+1 


2—-p-343141 
Adding these equations we have 
+1 = 2 
OTD 3È +з к+п 
ien + 3r + 3n =3 È ê + RED + 
i2 т+3т+3п _ щп+1) 


3 
ES ^t6 н 2—3 2n 
= nOn t3ntl) 
`6 
5 mint) Qn) 


as desired 
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We shall next get an expression for the sum of the cubes of the first п natural 

numbers, viz. 
SE 
= к=! 
Here we use the identity 
(+1) — x4 = 4x rex Ax HL. 

As earlier, we put x — n, (n—1), (n— 2, . l in the above identity and add both 
sides of the resulting n equations. 
‘We, then, have 


(mH) —14=4 b +6 2 2+4 b ktn 

=4 S, + 6 Mtl QntN) *a ED +,„ 

= 45, + n(m-1) Qr 1) + 2n(m-1) + п 

So 

Sa = $ [ntt4n'+6n?+4n—n (n+1) n1) — 2л(л+1) — n] 
- ичп) 
= ft (+2041) 
=} тн) =f "шш 


Remark 
We note that the sum of the cubes of the first n natural numbers is the square of the 


sum of the first п natural numbers. 
Example 4.15 
Find 1? + 3? + 5 +... + (2n — 1). 


Solution 


1 + 3? + 5 +... +(2п – 1)? 

= р + 2 + 3 +... + (20) ]2 + 4 +... + Qny] 

= Son = 45, 

(where Sx is the sum of the squares of the first k natural numbers). 


= 1. л(п+ 1) n +1\—@ (п +1) Qn 1) 
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=n Qn + D f4n+1—2(n +)’ 


=1п0п+1) 0—1). 


Example 4.16 
Sum to-n terms the series whose nth term is n(n + 1) (n + 4). 


Solution 


The nth term is 


nn 1) (n + 4) = пт? + Sn + 4) 
= n + 5n! + 4n 
Thus the sum to n terms 5, is given by 


= е5 наў к 
ss порота matt 
= "ЛЕ [зл (n+ 1) + 10(2л +1)+ 24] 
AGED [arî + 23n + 34]. 


Example 4.17 


The sequence N of natural numbers is divided into classes as follows 
1 


Solution 


The number of numbers in the nth row is clear; 


ly 2n. ; 
the nth row (including nth row) is 2 + 4 i Mpeg et o of numbers up to 


n(n + 1). If S, is ai sum of the first n natural numbers, then the ae in бее 
is 
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n(n + Irn + DFI} _ (n— Dn f{(n = Dn + 1} 
2 2 
n(n + 1) G? +n + 1) - (n— Dn (Ê —n t Y) 
2 


Satori) 7 S(n-1)a = 


= (r + 2r + nt 1— т ¥ 2î = 2n + 1) 
=F úr +2)= n(2n’? + 1): 


Example 4.18 


An odd number of stones lie along a straight path, the distance between consecutive 
stones being 10m. The stones are to be collected at the place where the middle stone. 
lies. A man can carry only one stone at a time. He starts carrying the stones 
beginning from the extreme stone. If he covers a path of 3 km, how many stones are, 
there? y 


Solution 


' Assume that there are n = 2k + 1 stones so that there are k stones to the right and 
k stones to the left of the middle stone. The distance covered by the man to bring to 


the middle position the extreme right stone is 10 k metres. To bring the stone which 
les in the (k — 1) th place on the right the distance covered is 2 X 10 (k — 1). ` 


Proceeding thus to collect all the stones on the right of the middle position, the 
man has to cover in metres a distance of 
Si = 10K + 20 (k = 1) 20 (k — 2) +... + 20.1. 

Note that this distance is independent of the order in which the stones are collected. 
To collect now the stones on the left,the man has to cover a distance of 10k metres 
to reach the left extreme stone and thereafter do as he did for the stones on the 
right. In other words, the distance covered by him to collect the stones on the left 
would be A 

10k + Si. 
Now, the total distance covered is : 
S; + Si + 10k = 30k + 40 [(k — D-t(k-2)t..-1] 

= 3000 (given)^ 


ie. 3000 = 30k + 40-0514 


= 30k + 20k (k — 1) 
= 10k + 20% 
ie. 202 +k — 300 — 0 
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ie. 2k? — 24k + 25k — 300 — 0 
ie. 2k(k—12) + 25 (k—12) = 0 
ie. (k — 12) (2k +25)=0. 35 
Hence, k= 12 0rk= — z 


The latter value being inadmissible, k = 12 or n = 2k+1 = 24 + 1 = 25. The number 
, of stones is, therefore, 25. ў d 


EXERCISE 4.6 


-— 


Find 22 + 4° + 6 +... + (2n). d 
2. Find P +345 +...4+ 2n — 1). 


MISCELLANEOUS EXERCISES ON CHAPTER 4 


If the pth, gth, rth terms of an A.P. be x, У, z, show that 

| x(q—r) t+ y(r—p)+z(p—q)=0. 

2. If the sum of the first n terms of a sequence is of the form An? + Bn where A, 
B are constants independent of п, show that the sequence is an A.P. Is the 

converse true? Justify your answer. ips 

There are n arithmetic means between 3 and 17. The ratio of the last mean to 

the first mean is 3:1. Find the value of n. 

The sum of three numbers in A.P. is — 3 

numbers. 

5. The digits of a positive inte 

15. The number obtained 

number. Find the number. ’ 

Two Cars start together in the same direction at the same place. The first goes 

with uniform speed of 10 km/h.The second goes. at a speed of 8 km/h in the 

first hour and increases the speed by E 


2 km each succeeding hour. After how 


, and their product is 8. Find the 


ger having three digits are in A.P. and their sum is 
by reversing the digits is 594 less than the -original 


many hours will the second car overtake the first if both cars go non-stop? 
7. An insect starts from a point and travels in a straight path one mm in the first . 


$ reach a point 3 mim away from its starting 
point? 

8. The first term of a geometric progression is 1. The sum of the third and fifth ` 
terms is 90. Find the common rati 


] о of the geometric progression. 
9. The sum of three numbers in geometric progression is 56. If we substract 1 7 
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21 from these numbers in that order, we obtain an arithmetic progression. Find 
these numbers. 

The inventor of'the chess board suggested a reward of one grain of wheat for 
the first square, 2 grains for the second, 4 grains for the third and so on, 
doubling the amount of the grains for subsequent squares. How many grains 
would have to be given to the inventor? (There are 64 squares in the chess 
board) 


If a,b are two numbers, by their harmonic mean is meant c such that 1,1, і 
ac, 


are in A.P. If a,b are positive and A,G,H denote respectively the arithmetic, 
geometric and harmonic means of a,b, show that A,G,H form a С.Р. 

If 51, S2, S3 are the sums of the first л natural numbers their squares and their 
cubes respectively, show that З 
95= S; (1 + 851). 
Show that 


1Х2+2Х3%?+..+пХ(п+1)' _ 3nt5 

1X2 2^ X3. n X(n+ 1) 3ntl 

Show that the sum of the cubes of any number of consecutive integers is 
divisible by the sum of those integers. 


Find the sum to infinity of the series: 


ЭЙ S. 
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CHAPTER. 5 


PERMUTATIONS AND COMBINATIONS 


5.1 Introduction 


In some counting problems, we can find out the answer 


without actually counting 
fully. For example, consider the problem : How many trees are there in the diagram 
below? 
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We need not count from the first to the last. It is enough to observe that there are 
four rows and in each row there are six trees. So, we conclude even without full 
counting that there are twenty four trees. Here, multiplication is the idea that m. 


simplified the counting. 
In this chapter, we shall see some other techniques of answering some counting 


problems without actually counting, or even listing, all of them. 
Such problems have been of interest since thousands of years, as the following 


passage from Mahabharata indicates: “О King: 1 am surprised to find (after a‘ton 
verification) that your quick counting has indeed given the correct answer. Wilton 


please teach me the techniques therein?’ Bahuka asked the king Rituparna. Thure- 
after the king taught him the art of counting fast.” : 


'52 Fundamental Principle of Counting 


We start with an example from day-to-day life. Ram was allotted a roll number for 
his examinations. But he forgot his number. What all he remembered was that it 
was an even two-digit number without zero. How many such numbers are there? 


One way to count them is to list all of them as under: 

о (MP, АЫ C ү? 92 
Wie un 54 ЕТИ NECS. 
{6.1 261 41367 46 56 66 76 86 96 
16 28 38 48. 58) 68 78 88. 98 


and then count them as 9 X 4 = 36. 
Is there a cleverer method to arrive at this answer 36 without listing them at all? 


Let us see. 

The digit in the unit's place 
Explanation: This is because OU 
zero. 

The digit in the ten's pla 


can be any one of the four digits 2, 4, 6, 8. 
r number is an even number without involving 


ce can be any one of the nine digits 1, 2, 3, 4, 5, 6, 7, 8 
" ‚6,7,8, 
1 up опе of the two digits, and there are four ways 


Thus there are nine Ways to fil 
re, there are 9 X 4 — 36 ways to fill up the two 


to fill up the other. Totally, therefo 
digits as required. 
This example illustrates the following general principle: 

Fundamental Principle of Counting: If an event can happen in exactly m ways, and 
if following it, a second event can happen in exactly п ways, then the two ent in 
succession can happen in exactly m X n i.e. mn ways. 4 

Explanation: This is because for each of the m ways in which the first event can 
happen, there are Л ways in which the second can happen. In the example above, 
the first event is the filling up of the left-digit of the two-digit number. Here m = 9. 
The second event is the filling up of the right-digit of the two-digit number. Here 


n= 4. The total number of 2-digit numbers satisfying our requirements is, therefore 


9X 4= 36. 
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The same principle can be generalised to three or more eve: 


nts occurring in 
succession. 


Example 5.1 ‘ 
It has been decided that the flag of a newly formed: forum Will be in the 
form of three blocks, each colo i 


ured ‘differently. If there are six 


different colours on the whole to choose from, how many such designs are possible? 


Solution. 


The first block can be coloured in 6 ways, 
from. 

The second block can be coloured only in 5 ways, 
one would have been used for the first square, and the: 
choose from. | 2 

Similarly, the third block can be coloured in 4 way: 


because there are 6 colours to choose, 


re are 5 remaining colours to 


principle of counting, the number of flag-designs as required is 6 X 5 X 4= 120 
Example 5:2 


In a class there аге 27 boys and 14 girls. The teacher уу; 
to represent the class in a function. In how many w. 
selection? 


ants to select 1 boy and ] girl 
ays can the teacher make this 


Solution 


Here the teacher is to perform two operations: (i) selecting a boy from among the 27 
boys, and (ii) selecting a girl from among the 14 girls. The first of these can be done 


in 27 ways (since any one of the 27 can be selected) and the 
performed in 14 ways. Therefore,by the fund ерй сап, be 


amental principle of i 
required number of ways is 27 X 14 — 378, Principle of counting, the 
Example 5.3 

i How many numbers are there between 100 and ў е y 
( place? and 1000 such that 7 15 in the unit's 
(ii) How many numbers are there betwe 


еп 100 and 1000 Я 
their digits is 7? 2 Such that at least one of 
(iii) How many of them have exactly one of their digits as 77 


Solution: 


(i) First note that all. these 1umber. 


s have three digits. 7 is ; 99 
middle digit can be any опе of the 10 ila аше niis place. The 


5 between 0 and 9. The digit in 


because among the 6 colours, 


5. Therefore, by the fundamental, 
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hundred's place can be any one of the 9 numbers between 1 and 9. Therefore. 
by the fundamental principle of counting, there are 10 X 9 = 90 numbers 

- <= between 100 and 1000, having 7 in the unit's place. i 

(ii) The numbers between 100 and 1000 such that at least one of their digits is 7. 
can be classified into three types: Those that have 7 in the unit's place (there 
are.90 such numbers as found in (i), those that have 7 in the ten's piace but 
not in the unit’s place (there are 9 X 9 = 81 of them), and those that need in 
the hundred’s place only (there are 9 X 9 = 81 of them). 
Explanation: When at least one of the digits is 7; this 7 can be either in the 
unit’s place, or in the ten’s place, or in the hundred’s place. Already we have 
found in (i) that there are 90 numbers having 7 in the unit’s place. Apart from 
these, how many are there with middle digit 7? The hundred’s place бап be 
occupied by any one of the 9 integers between 1 and'9. The unit's place can be 
occupied by any one of the 9 integers 0, 1, 2, 3, 4, 5, 6, 8, 9. Here we omit 7 
because the numbers with 7 in the unit's place have already been counted 
among the 90 numbers above. Therefore,by the fundamental principle again: 
there are 9 X 9 = 81 such numbers. Apart from these 90 4- 81 — 171 numbers. 
how many are there with 9 in the hundred's place? By a similar ED 
there are 9 X 9 — 81 such numbers. : 

Totally, therefore, there are 90 + 81 + 81 = 252 numbers as required. 
(iii We want to count all the 3-digit numbers having 7 as exactly one of their 


digits. Here again there are three kinds: 


7 in the unit’s place but not in any other place. 


First, those numbers that have 
Secondly, those numbers that have 7 in the ten’s place but not in any other 


place. 
Thirdly, those num 
place. 
We sh 


arrive at our answer. 
d of number, the unit’s place has 7, the ten’s place can have any 


In the first kin 
one of.the digits except 7, and there are 9 possibilities here (namely 0, 1, 2, 3, 4, 5 
6, 8, 9.); the hundred’s place can have any one the digits except 0 and 7, and hove 
are 8 possibilities here. Thus there are 9X 8 = 72 numbers of the first kind. 

Similarly, in a number of the second kind, the ten’s place is fixed, the hundred’s 


place has 8 possibilities and the unit’s place has 9 possibilities. Therefore, there are, 


8 X 9 = 72 such numbers. 
Similarly, in a number 0 
two places can be occupied by an 
such numbers. 
Note that these three kind 
counted in more than one of them. 


bers that have 7 in the hundred’s place but not in any other! 


all count these three kinds of numbers separately and add them up to 


f the third kind, the hundred’s place is fixed, the other 
y one of the digits except 7. There are 9 X 9 = 81 


s are mutually exclusive and that no number has been 
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The required number is 72+72+81 = 225. ] 
Explanation: We have shown that there аге 252 numbers with 7 as at least one of 
their digits and that there are 225 of them with 7 as exactly one of their digits. It 
means that there are 252 — 225— 27 numbers having 7 in more than one place. This 
can be directly checked (and used to give an alternate solution for (iii) using (ii).) 
These are the nine numbers 177, 277, 377, 477, 577, 677, 777, 877, 977, the nine 
,numbers 707, 717, 727, 737, 747, 757, 767, 787, 797 and the nine numbers between 
770 and 779 (except 777 that has already been counted). 


Example 5.4 


In how many ways can this diagram be coloured 
subject to the following two conditions? (i) Each 
of the smaller triangle is to be painted with one 
of the three colours: red, blue or green and (ii) 
no two adjacent regions receive the same colour? 


Fig. 5.2 


Solution 


These conditions are satisfied exactly when we do as follows. First paint the central 
triangle in any one of the three colours. Next paint the remainin 
any one of the remaining two colours. By the fundamental pri 
this can be done in 


g 3 triangles, with 
nciple of counting, 
3X2X2X2-24 ways: 


EXERCISE 5.1 


1. A lady wants to select one cotton saree and o 
shop. If there are 10 cotton varieties and 12 
ways can she choose the two sarees? 

2. In a monthly test, the teacher decides that there will be three questions. 
from each of Exercises 7,8 and 9 of the textbook. If there are 12 questi н 
Exercise 7, 18 in Exercise 8 and 9 in Exercise 9, in how many wa ons in 
three questions be selected? , YS can the 

3. How many three 
4, 5 and 6? 


4. How many numbers are there between 100 and i i Tiy 
distinct? nd 1000 in which all the digits are 


ne polyester saree from a textile 
Polyester Varieties, in how many 


-digit numbers can be formed without using the digits 0, 2, 3 
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Introduction 
In this short section, we introduce thi 
be heavily used in all the sections t 


“answers, and no WO stu 
is the maximum num 


Pa words (with or without meaning) of three distinct English alphabets 
The students in à class are seated according to their marks in the previous 
examination. Once it so happens that four of these students get equal marks 
and therefore the same rank. To decide their seating arrangement, the teacher 
wants to write down all possible arrangements, one in each of separate bits of 


paper, in order to choose one of these by lots. How many bits of paper are 


required? 
From Madras to Hyderabad, there are three routes: air, rail and road. From 
Hyderabad to Vikarabad, there are two routes, rail and road. From Madras to 
Vikarabad via Hyderabad, how many kinds of routes are there? 

A mint prepares metallic calendars specifying months, dates and days in the 
form of monthly sheets (one plate for each month). How many types of 
February calendars should it prepare to serve for all the possibilities in the 


future years? 


For a set of five true-or-false questions, no student has written the all-correct 


dents have given the same sequence of answers. What 
ber of students in the class, for this to be possible? 


How miany numbers are there between 100 and 1000 such that every digit is 


either 2 or 9? , 
Each section in the first year of plus two course has exactly 40 students. If 


there are 4 sections, in how many ways can a set of 4 ;student-representatives 


Bie selected, one from each section? 


5.3 The Factorial 


e term and notation of the factorial. This will 
hat follow in this chapter. 


Definition and Notation 


Consider the products 


We denote them respectively b 


1 

1.2 
1.2.3 
1.2.3.4 
etc. 


y 1!, 25, 31, 4! etc. In general, n! denotes the product 


of the first п natural numbers. 


This n! is read as “л factorial" 


ni= 1.23. ....n 
. Thus, for example 
4! = 24 because 1.2.3.4 = 24 
5! = 120 because 1.2.3.4.5 = 120 
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Alternate Notation: The notation V? is also used sometimes in place of n! 
The zero factorial: What is 0! It does not make sense to 
integers from 1 up to 0. We don’t leave it undefined, 
later sections. 

We make a convention that 0! — 1. We shall later see many reasons why this 
convention is reasonable. -At present, we give one such reason. We know in general 
n= п. (@ = 01). 

In particular, 


defîne it as the product of 
because we require it in the 


4! = 4.(3!) 

3! = 3.21) 

2! = 2.(1!) 
In the same vein, it is reasonable to have 

1! = 1.0!) 


This means 0! = | 
~ Remark 


We do not define the factorial of proper fractions or negative integers. The factorial 
is defined only for whole numbers, 


Example 5.5 
Prove that 
n! (n + 2) — n! + (n + 1)! 

Solution. 
The right side = n! + (n + 1)! 

=n! + п! (n+ 1) 

= n! [1 + (r+ 1)] 

= n! (n+ 2) 

= The right side. 


Explanation: Here we have used : (n + 1)! = 
This is because (n + 1)! = 1.2.3. ... .n.(n + 1) 
—n'(n- 1) 


n! (п + 1). 


Example 5.6 
If (n + 2)! = 2550 (n!), find n. 


Solution 
‘(n+ 2) = 1.2.3. ... n(n + 1) (n +2) 
= nl (n + 1) (n +2) 
This is given to be = 2550 (n!). 
Therefore,we get (n + 1) (n+ 2) = 2550 
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This is the quadratic equation 
п? + Зп — 2548 =0 


Its roots are = —3+V9F4K2548 V9+4%2548 


2 
= —3+/10201_ _ —3+101 . 
2 2 


= 49 or — 52. 


Of these two values of n, the second is ruled out because, we do not speak of n! 
when л is negative. Therefore л = 49. 


Explanation; 


Note the importance of brackets in expressions like (n 4- 2)!, 2550 (n!), etc. When 
the brackets are removed, n + 2! means n + (1 X 2). 2550n! gives room for a doubt 
that the factorial may be taken for 2550n. 


Example 5.7 


Find the value EDO 
Solution 
10! _ 1.2.3.4.5.6.7.8.9.10. 
51 5! 1.2.3.4.5.1.2.3.4.5 


= 789.10 = 74.9 = 2 


Remark 


! A 2 ! 
Expressions of the form 19. , that is, of the form GEA will be frequently 


met in later sections. ` 
"EXERCISE 5.2 


30! 
1. Compute 28r 
2. Which of the following are true? 
5(4!) = (5X4)! 
(2+3)! = 2!+3! 
(2X3)! = 2!X3! 
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3. If do = pp find x. 

4. Find the LCM of the numbers 4!, 5! and 6! . 
5. If (n+1)! = ien] find n. 

6. When n — 5 and r — 2, find the values of 


n! n! ý 
an 
r! а r\(n—r)! 


f sy and ey are in the ratio 2:1, find the value of n. 
8. Prove that Gat = 1.3.5... 2n-1) 2", 

9. Prove the spei (1) € пп! < (2n)! for all positive integers п. 
10. Convert into factorials: (i) 4.5.6.7.8.9.10.11, (ii) 2.4.6.8.10, 

11. If (+1)! = 60{(n—1)!], find n. 


. Prove that there are exactly 4! numbers between 1000 and 10000 that contain 
the digits 1, 3, 5 and 7. 


13. Prove that 33! is divisible by 2. What is the largest integer п such that 33! is 
divisible by 2°? 


14. Prove that n!+1 is not divisible by any number between 2 and n. 
5.4 Permutation 


The word permutation means ‘any of the ways in which a set of objects can be 
arranged’. For example, consider the set {pen, chair, teacher}. Then “chair, pen, 
teacher” is a permutation of this set. “pen, chair, teacher” is another permutation. 
“teacher, pen, chair” is one more permutation of this set. Note that the order of 


arrangement is taken into account; when the order is changed, a different permu-' 
tation results. 


Example 5.8 
Write down all the permutations of the set of three letters A, B, C. 


Solution 


These are: 


сс=ш>»»> 
w»»o0oouvw 
>rwarwn 
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There are six permutations. 


Example 5.9 


Write down all the permutations of the English vowels A, E, I, O, U taken three at 
a time, and starting with A. 


Solution 


Qr See e aio do: 


>>>>>>>>>>>> 
т.)‏ ا ү,‏ یھی ت )وی ا آے ССО‏ 


There are 12 such permutations. 


A Notation: In example 5.8, we find that there are six permutations, on a set of three 
letters, taken all at a time..We denote this fact by 

P(3,3)=6 
In example 5.9, we find that there are 12 permutations, on a set of five letters, taken 
three at a time, starting with A. There will be 12 such permutations starting with E, 
and so on. Totally, there are 60 permutations on a set of 5 letters, taken 3 at a time. 
We denote this fact by 

P(5,3)—60 
More generally, if n and r are integers such that 1 < r < n, the symbol P (n, r) 
denotes the number of permutations of л elements, taken r at a time. 


Theorem 5.1 


Let | Sr € n. Then 

P (n.r) = n(n—1) (n—2) ... (n—r+1) 
Explanation: When r = 1, this expression in the right side is interpreted as n. When ' 
r = 2, it is interpreted as n(n—1). This is because it means the product of all integers 
between n and (n—r-t1). 
Proof of the Theorem: While arranging n objects taken r at a time, the first position 
can be filled by any one of ihe n objects. This can be done in л ways. The second 
position can be filled by any one of the remaining л—1 objects. This can be done in 
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n—1 ways and so on. Finally,the rth position can be filled in n—r+1 ways, because 
after filling up the previous r—1 positions, exactly n—(r—1) = n—r+1 objects remain. 
After filling up the rth position, we are through in arranging r objects. ; 

By the fundamental principle of counting, the total number of ways of arranging 
r objects from n objects is n(n— 1) ... (n—r--1). Thus 


P(n, г) = n(n—1) ... (n—r1) 
Restatement: Let 1 S r X n. Then 


Р(п, т) = Gon 


Proof : Noting that n! = 1.2 ... (n—1)n 


and (n—r)! = i.2.... (n—r—1) (л—г), 
we observe that many factors аге common to bath the numerator and the 
denominator of „Ш After cancelling them, € = (п—г+1) (n—r+2) ... n. 
(n=l. T=)! 
This is the same expression for P (n, r) obtained in the above Theorem. 


Explanation: When r = n, (n—r)! 
be derived directly from the Theor 
Corollary; P(n, n) = n! 


= 0! = 1 and therefore P(n, n) = n! This can also 
em. 


Remark 


The formula P(n, n) — n! is easily verified in some particular cases. We have already 


seen y 3) — 6 and P (5, 5) — 120, whereas we already know that 3! — 6 and 
51 = 120. 
Remark 


When r > n, we do not talk of P(n, r). Because, we cannot arrange more objects, 


: ; ! ; 
taken from less number of objects. So also, in our formula TE , there is no sense 


when r > n, because factorial of a negative number is not defined. 
Formulae to Remember 


When l=r<n, 
P (n, т) = n(n—1)..(n—r4-1) Worm 
P(n,n)=n! ; 
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Remark 

When г = 0, some meaning can be attached to P (n, r). In fact P (n, 0) should be 
the number of permutations of п objects taken 0 at a time. There is only one such 
permutation, taking nothing at all. Therefore P (m, 0) = 1. Note that this is in 


conformity with the formula P(n, г) E zx 


4 
Example 5.10 
Find the value of P (4, 3). 


Solution 

We know P (n, r) = n(n—1) ... (n—r+1) 
Here n = 4, r = 3, n—rt+1 = 4-3+1 = 2 
^ P (n, r) = 4.3.2 = 24 


Example 5.11 
If 2P (5, 3) = P (n, 4), find n. 


Solution 
We know 2P (5, 3) = 2X5X4X3 = 120 
and P (n, 4) = n(n—1) (п—2) (n—3) 
Therefore we have to solve for n from the equation 
n(n — 1) (n—2) (n—3) = 120. 
Suppose we let x — (n—1) (n—2), then 
x = п'—3п+2 
and therefore n(n—3) = x—2. 
Thus this equation reduces to the quadratic equation 


x(x—2) = 120 
or x—2x-120 = 0 
or (x—12) (x+10) = 0 
Hence, the roots are x = 12 and x = —10. 


Thus z is a root of one of the equations 
п?—3п+2 = 12 or n/—3nt2 = —10. 
These equations can be rewritten as 
| r—3n-10. = 0 огл?—31+12 = 0. 
The roots of n’—3n—, 10 = 0 aren = 5, n = —2 
The roots of n^—3n-H2 = 0 are given by 


„= 359-48 
2 


Of these n = 5 is the only root that isa non-negative integer. Only for integers n > 4, we 
speak of P (n, 4). Therefore the only value of n in the present context is п = 5. 
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EXERCISE 5.3 


. Prove that P (n, n) = 2P(n, n—2) 
. Prove that P (10, 3) = P (9, 3) + 3P (9, 2) 

. Prove that P (n, 7) = Р(п--1, r) + rP (n—1, r-1) 

- Prove that if r = s < n, then P (n, s) is divisible by P (n, r). 
. If P (5, r) = 2P (6, r—1), find r. 

If 5 P (4, г) = 6P (5, r—1), then find I 

If P (5, r) = P (6, r—1), prove that r= 4, 
. If P(1,r) = P (12, r—1), find r. 

. M P (n—1, 3): Р(п, 4) = 1:9, find n. 

. Find all ғ and п such that 1 < r Zn 
number. 


DOPTAN 


S 8 and such that P (n, r) is a prime 


5.5 Practical problems on permutations 
Example 5.12 


It is required to seat 5 men and 4 wo 


men in a row so that the women 
even places. How many such arrangeme 


occupy tht 
nts are possible? 


Explanation 


in the row of 9 positions, the second, fourth, sixth and the eighth are the even 
places. 


Solution 


There are exactly four even places, and exactly 4 wom 
these even positions can be filled in P(4, 

positions). The remaining § Positions can be filled up by the 5 i 

Therefore by the fundamental principle o ne d zee UN 
ments as required, is P(4, 4). P(5, 5) = 4,5! 24 x 129 = 2880 siamang 


Exemple 5.13 

How many three-digit numbers are there, with no digit repeated? 
Solution 

There are as many such numbers as there are permutations of the ten obj 


3. 4, 5, 6, 7, 8, 9. taken thrce at a time, wi 
left-most position. This is Р(10, 3)—P(9, 2) because, 
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all permutations of the ten digits taken three at a time, and secondly Р(9, 2) is the 
number of such arrangements with 0 in the left-most position and therefore 


disallowed. 
Explanation: When 0 is in the left-most position, the other 9 digits are to be 


arranged in the other two positions. 


P (10, 3) — P (9, 2) = 10 X 9 X 8 — 9 X 8 = 648 


Explanation: You may ask, ‘Why don't we do this problem directly by the funda- 
mental principle of counting?" The hundred's place can be any ‘опе of the nine non- 
zero digits between 1 and 9. The ten's place can be any one of the nine digits, except 
the one that is in the hundred's place. The unit's place can be any one of the 
remaining 8 digits. Therefore, the answer is 9 X 9 X 8. Do you see that we get the 


same answer? 
It is interesting to note that a single problem can be done in many ways, arriving 


at the same answer. Here is one more method: The three-digit numbers without 
repeated digits are of three kinds : First, those that do not contain zero. There аге P(9, 3)! 
numbers of this kind. Next, those that 0 as the middle digit. Since the other 
two places are to be filled by the other 9 digits, there are P (9, 2) numbers of this 

kind. Lastly, those that contain 0 in the the unit’s place. 

Therefore, there are P (9, 3) + P(9, 2) + P(9, 2) numbers. Do you see that this also gives 


the same answer 648? 


Example 5.14 


There are 6 items in column ‚А and 6 items in column B. A student is asked to 
match each item in column A with an item in column В. How many possible 


(correct or incorrect) answers are there to this question? 


Solution 


Each answer to this question is an arrangement of the 6 items of column B so as to 
correspond to the given arrangement of items in column A. Therefore there are as 
many answers as there are permutations of 6 objects. Therefore our answer is * 


P (6, 6) = 6! = 720. 
EXERCISE 5.4 


1. There are 3 different rings to be worn in four fingers with at most one in each 


finger. In how many ways can this be done? 

In how many ways can five children stand in queue? 

Four books, one each in Chemistry, Physics, Biology and Mathematics, are to 
be arranged in a shelf. In how many ways can this be done? 

4. Ten students are participating in a race. In how many ways can the first three 


pa 


88 MATHEMATICS 


prizes be won? wu 2 
5. Four alphabets E, K, S and V,one in each, were purchased from a plastic 
warehouse. How many ordered pairs of alphabets, to be used as initials, can be 
formed from them? 
6. How many words, with or without meanings, can be formed using all the 
letters of the word EQUATION, , using each letter exactly once? 
How many four-digit numbers are there with distinct digits? 
8. In an examination hall, there are four rows of chairs. Each row has 8 chairs 
one behind the other. There are two classes sitting for the examination, with 16 
students in each class. It is desired that in each row, all students belong to the 
same class and that no two adjacent rows are allotted to the same class. In 
how many ways can these 32 students be seated? 
How many three-digit numbers are there, with distinct digits, with each digit 
odd. 
From among the 36 teachers in a school, one principal and one vice-principal 
are to be appointed. In how many ways can this be done? 


m 
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10. 


5.6 Permutations With Extra Conditions 


In actual life, the problems of counting the number.. of arrangements do not always 
occur in the simplest form. Sometimes, repetitions are allowed in the arrangements. 
Sometimes, distinctions between some of the objects are ignored. Sometimes certain 


distinct arrangements are considered to be the same for other reasons. Let us see 
some examples. z 


Example 5.15 


A child has plastic toys bearing the digits 2, 2 and 5. How many three-digit numbers 
can it make, using them? 


Solution 
Let us list all the possible numbers that can be formed using all the three toys. They 


are 225, 252 and 522. Therefore, the answer is three. 


Exaplanation: Even though there are 3 toys to be arranged, the number of arrange- 


ments here is less than P (3, 3). This is because two of these three toys are 
considered indistinguishable. 


Example 5.16 


There are five round stickers. 3 of them are red and the other 2 green. It is desired 
to make a design by pasting them in a row. How many such designs are possible? 


Explanation: There are P (5, 5) arrangements of these 5 stickers. But since the 


° 
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stickers are distinguishable only by their colour, many arrangements may give the 
same design. How many permutations corresponds to one design? Let us take the 
design RR G R G (meaning red, red, green, red, green). Let the stickers be named 
Red 1, Red 2, Red 3, Green 1, Green 2. Then each of the following permutations 


corresponds to the design RRGRG; 


Red 1 Red 2 Green 1 Red 3 Green 2 
Red 1 Red 3 Green 1 Red 2 Green 2 
Red 2 Red 3 Green 1 Red 1 Green 2 
Red 2 Red 1 Green 1 Red 3 Green 2 
Red 3 Red 1 Green 1 Red 2 Green 2 
Red 3 Red 2 Green 1 Red 1 Green 2 
Red 1 Red 2 Green2  Red3 Green 1 
Red 1 Red 3 Green 2 Red 2 Green 1 
Red 2 Red 3 Green 2 Red 1 Green 1 
Red 2 Red 1 Green 2 Red 3 Green 1 
Red 3 Red 1 Green2 2 Green 1 
Red 3 Red 2 Green 2 Red 1 Green 1 
All these twelve permutations correspond to the design 

Red Red Green Red Green 
Solution 


There are 5! = 120 permutations of the five stickers. To each design, there are 12 
н 120 — 10 desi 
permutations. Therefor there are 15 = 10 designs. 


These two examples illustrate the following: 


nd, and the remaining n—m 


Theorem 5.2 Е ü 
К i objects аге О опе шаш 
ыш КУ п object, en dc total number - of (mutually distinguishable) 
are 0 > 
: n: 
permutations that can be formed from these 5 py (nm) 
3, Of these two are of the same 
there 
ple 5.15 6 


alee = = = 
was 3. Also, 51 (3—2)! = 2x1 3. 


Explanation: In Exam! are 3 toys, 5071 
kind. Therefore m = 2, 001 answer 

In example 5.16 there are 5 stickers. 507 = 5. Of these three are red. Therefore, 
т = 3. Our answer was 10. Also, 
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-io‏ 1200 = کے 
6X2 d‏ !)5—3( !3 
Here the denominator 3! (5—3)! — 12 is the number of ‘permutations corres-‏ 


ponding to one design. 


Proof of Theorem 5.2: We know that there are л! permutations, when all the 5 
objects are treated distinct. But now m objects are treated to be of the same kind, 
and all the remaining to be of another kind. 

Fix one particular permutation. If we re-arrange the m Objects of the first kind 
among themselves, and the remaining n—m objects among themselves, the.resu 
permutation is to be treated as same as the one already fixed. There are m! ( 
such. А 

Thus to each permutation in the collection of л! permutations, there аге 
m! (n—m)! treated as same as that. Therefore there are 


lting 
n-m)! 


n! 


mm) permutations, mutually distinct. 


We state without proof, a more general result. 


Theorem 5.3 


Let pi + p2 +... + pr = п. Let pı objects be of the first kind, pz objects be of the 
second kind, and p; objects be of the rth kind. Then the number of permutations of 


these n objects is 
Explanation: When r = 2, this reduces to Theorem 5.1, on noting that pi 


The next theorem is merely a reformulation of the above, but con 
different type of situation. 


= Прг. 
sidered in a 


Theorem 5.4 


Suppose there are r objects to be arranged, allowin 
i; P2..., Pr be the integers such that the first object occurs 
occurs exactly p2 times, etc. Then the total number 
objects subject to the above condition is 


(рү+р;+....+р;)! 
pi! р?!...р‹! 


We omit the proof of this also. 


B repetitions. Let further 
exactly pi times, the second 
of permutations of these r 


Theorem 5.5 


The number of permutations of n different objects, taken r at a time when 
> 
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repetitions are allowed, is n. 
Proof: The first place can be filled up by any one of the n objects. There are n ways 


to do so. 
The second place can be filled up by any one of the л objects because repetition 


is allowed. There are n ways to do this. 

Thus there are пХп = п? ways to fill the first two positions. 

Similarly, one proves that there are п' ways to fill up the first г positions. 
Explanation: Here, there is no restriction that r <n, This theorem is valid even when 


r2n. 


Circular Permutations 

Hitherto, we were considering the arrangements of objects in a line. Suppose we 
consider arrangements of objects in the form of a circle, instead of a line. Then we 
speak of circular permutations. (The usual permutations are sometimes called linear 


permutations.) 


Suppose four numbers 1,2, 3,4 are to be arranged in the form of a circle. 


2 


One such arrangement is drawn in the figure. 

This arrangement is read in the anticlockwise 

direction, starting from any point. Thus it may 

be read as 1234 or 2341 or 3412 or 4132. Thus 

these four usual permutations correspond to 3 1 
one circular permutation. lt is natural to 

expect that the number of circular permuta- 

tions is less than the number of usual (linear) 

permutations in all nontrivial cases. 


Theorem 5.6 


The number of circular permutations of n Я 
different objects is (n— 1)! Figs: 


o n linear permutations depending 


š А 3 A 
Proof: Each circular permutation corresponds ; л 
a y Since there are exactly A! linear 


on where (out of the л positions) we start. 


П 5 : н 
re are exactly п! circular permutations. This number is the same as 
n 


permutations, the! 
(n—1) 
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Example 5.17 
In how many ways can 8 students be arranged in (i) a circle, (ii) a line, 
Solution 


The eight students can be arranged in a circle in (8—1)! = 7! 


— 5040 ways. They can be 
arranged in a line in 8 ! — 40320 ways. 


Example 5.18 


How many permutations of the letters of the word APPLE are there? 


Solution 


Here there are 5 Objects, two of which are of the same kind. The others a; 
its own kind. Therefore the required number of permutations is 


Teg does 
2n 2 


T€ each of 


60. 
Example 5.19 


How many words can be formed using the letter A thrice, the letter B twice and the 
letter C once? 


Solution 


The six objects given are A, A, A, B, B, C. The number of their permutations is 
6S 60 


312! 1! 
Example 5.20 


In how many ways can 5 children be arranged in a line such that 
(i) two of them, Ram and Shyam, are always together 
(ii) two of them, Ram and Shyam, are never together. 


Solution 


(i) Temporarily, forget Shyam. Consider the other four children. They can be 
arranged in 4! = 24 ways. For each Such arrangement 
adjacent to Ram, in two ways, left-or right Therefore, the 
ways of arranging as required, 

(ii) Among the 5! = 120 permutations of 5 children, there are 
and Shyam are together. In the remaining 120 — 48 — 72 p 
and Shyam are never together. 


48 in which Ram 
ermutations, Ram 
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Example 5.21 


If all permutations of the letters of the word AGAIN are arranged as in a dictionary. 
what is the fiftieth ward? Р 


Explanation : The first word is AAGIN 
The second word is AAGNI 
We need not write down the full list to find out the fiftieth word. 


Solution 


Starting with the letter ‘A, and arranging the other four letters, there are 4! = 24 
words. These are the first 24 words. Then starting with G, and arranging A, A, I and 


Aw ! 
М in different ways, there arem = A= 12 words. Next, the 37th word starts 


with I. There аге 12 words starting with I. This accounts up to the 48th word. The 
49th word is NAAGI. The 50th word is NAAIG. 5 


EXERCISE 5.5 


l. There are three blue balls, four red balls and five green balls. In how many 
ways can they be arranged in a row? 

2. In how many ways can the letters of the word ‘PENCIL’ be arranged so that N 
is always next to E? К 

3. Three boys and three girls аге to be seated around a table in a circle. Among 
them, the boy X does not want any girl neighbour and the girl Y does not 
want any boy neighbour. How many such arrangements are possible? 

4. The principal wants to arrange 5 students on the platform such that the boy 
SALIM occupies the second position and such that the girl SITA is always 
adjacent to the girl RITA. How many such arrangements are possible? 

5. When a group photdgraph is taken, all the seven teachers should be in the first 
row and all the twenty students should be in the second row. If the two corners of 
the second row are reserved for the two tallest students, interchangeable only 
between them, and if the middle seat of the front row is reserved for the 
principal, how many arrangements are possible? 

6. How'many even numbers are there with three digits such that if 5 is one of the 

digits, then 7 is the next digit? 

7. A codeword is to consist of two distinct English alphabets followed by two 

' distinct numbers between 1 and 9. For example, C A 2 3 is a codeword. 
How many such codewords are there? How many of them end with an even 
integer? 

g: ЧГ there are six periods in each working day of a school, in how many ways can 


one arrange 5 subjects such that each subject is allowed at least one period? 
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9. Note the arrangement + 

(1, 1), (1, 2), (1, 3), (2, 3), (3, 3), (3, 4), (4, 4). 
Here we start from (1, 1), then increase one of the coordinates by 1 and repeat 
the same until we reach (4, 4). For example, (1, 1), (2, 1), (2, 2), (2, 3), (3, 8)! 
(3, 4), (4, 4) is another such arrangement. How many such arrangements are 
there starting from (1, 1) and ending in (4, 4)? 

10. Find a formula for the number of permutations of n different things taken r at 
a time such that two specified things occur together? 

11. If the different permutations of the word EXAMINATION are listed as in a 
dictionary, how many items are there in this list before the first word Starting 
with E? 

12. How many arithmetic progressions with 10 terms are there, whose first term is 

in the set (1, 2, 3} and whose common difference is in the set (2, 3, 4}? 


5.7* Combinations 


On many occasions we are not interested in arranging, but only in selecting r objects 
from n objects. In other words, we do not want to specify the ordering of these 
selected objects. For example, a student may want to choose three books from his 
library at a time; a firm may want to recruit 5 of the 10 applicants for a Position; an 
agency may want to select 10 out of 40 students, for awarding scholarships; and so 
on. In this section we study the methods of counting the number of Ways of such 
selections. 

For instance, consider the question: In how many ways can two persons be 
selected out of four persons? Let A, B, C, D be the four persons. We want to choose 
two of them. We may choose either A, B, or A, C or A, D or B, Cor B, D or GD; 
Note that we do not list B, A separately here because it is the same 
Thus there are six ways of selecting 2 persons out of 4 persons. 
Notation: We denote the above fact by writing C(4, 2) = 6. This means there are 
exactly 6 ways of selecting 2 objects from 4 objects. More generally, C(n, r) denotes 
the number of ways of selecting r objects from m objects. This makes sense only 
when r S n. When r > n, there is no way of selecting r objects from n objects. We 
may convey this by taking C(n, r) = 0 if r > n. 

It is also customary to denote C(n, r) alternatively by ( 2) or by "C,. 


as the choice A, B. 


When we select r objects from n:obj 


hen ects, each such selection is called a 
combination. 


Difference Between a Permutation «nd a Combination 


In a combination only selection is made; in a permutation, not only a selection is 
made, but also an arrangement in a definite order. 


In a combination, the ordering of the selected objects is immaterial In a 
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permutation, this ordering is essential. For example A,B and B,A are same as 
combinations, but different as permutations. 

Usually (that is, except in trivial cases) the number of permutations exceeds the 
number of combinations. For instance, C(4, 2) — 6 and P(4, 2) = 12. The trivial 
case js when r = 0 or 1. We have С(п, 0) = 1 = P(n, 0) and C(n, r) = n = P(n, 1). 

In higher mathematics, the combinations C(n, r) occur more often than the 
permutations. You will see. 

Each combination corresponds to many permutations. For example, the six 
permutations | 2 3, 13 2, 23 1, 21 3,3 1 2 and 3 2 1 correspond to the same 
combination 1, 2, 3 
Formula for C(n, r): We have already obtained in section 5.3 a formula for P(n, r) 
namely, 

n! 


P(n, r) = п(п—1) (n—2) ... (n-r*1) = qi 


Now we obtain a similar formula for C(n, г). 


Theorem 5.7 
Let n and r be non-negative integers such that r S n. Then C(n, r) = MEA 
Proof: For each selection of r objects from n objects, the selected r objects can be 


arranged in P(r, r) ways. We know P(r, r) = r! Thus for each combination counted 
in C(n, r), there are r! permutations counted in P(n, r). Therefore 


1 
Сп, = TTP! 


Explanation: Sometimes, it is easier to apply it in the form 


Qn, n=” 0. p 


This is obtained from the above formula by cancelling out (n—7)! in the denominator 
with the factors 1, 2,..., —r in the numerator. In order to remember this formula, it 
is good to:note that the numerator is the product of r factors, starting from n and 
decreasing one by one, whereas the denominator has the same uumber of factors 


' starting from 1 and increasing one by one. 


! z ; 
Next, the formula AGED! requires an explanation when r = 7. Then (n—r)! 


becomes 0! As already mentioned in section 5.2, the value of 0! is 1. Thus, С(п, n) 


E = 1. It is also seen that there is exactly one way of selecting n objects. This 
gives one more reason for taking 0! as 1. 
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The formula makes sense even when > = 0, we get C(n, 0) = 1. 
Theorem 5.8 


Let 0 = г € n. Then C(n, г) = C(n, n — r). 


Proof: C(n, n-r) = Sea н 
3 n! 
c GEH 
= C(n,r) ч 


Explanation: This theorem simplifies the calculation of C(n, г) when r is large, For 
instance, if we want to calculate-C(10, 9), this theorem says that 
C(10, 9) = C(10, 10—9) = C(10, 1). It is easier to compute C(10, 1) as 10. 
The Theorem can be restated as follows: 
If p and q are non-negative integers such that p + q = n, then C(n, р) = C(n, q). 


Theorem 5.9 
Let n and r be non-negative integers such that г < л. Then 
C (n, r) + € (n, r-1) = C (n, r). 
Proof: O(n, r) + C(n, r-1) = HOA + DICTED 
n! 
= п [(л—г+1) + r] 


(Л ees (n + 1)! 
r!(n— r1) r! (n 1— р)! 


Cni. 1, р). 
Remark 


Such identities are called combinatorial identities. They can be alternatively proved 
by combinatorial arguments also. These proofs will be indicated in section 5.8. 


Example 5.22 
If € (n, 7) = C (n, 5), find n. 
Solution 


We know that if p and q are non-negative integers such that p + q =n, 
then C (n, p) = C (n, q). Here taking p = 7 апа q = 5, it follows that 
C (12, 7) = C (12, 5) 
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Therefore, n — 12 is our answer. 
З But this method does not answer the question: Are there other values of n 
satisfying C (n, 7) = C (n, 5)1 In fact, there is no other. This can be argued as 
follows: x 
1 : ! ! 7 
The given equation С (n, 7) = С (п, 5) means TET = a . This gives 
7! (n—7)! = 5! (n — 5)! ; Y T (n—7! S!(n—5)! 


After cancelling the factors common to both sides, this gives 6 X 7 — (n — 6) (n — 5). 
This yields the quadratic equation m — lln — 12 = 0. Its roots are n = 12 and 
n = — 1. In this problem n should be non-negative. Therefore, = 12 is the only 
solution. 

Example 5.23 


Prove that n C (n — l, r — = (n —r +1) C(m,r—1) forall S7 Sn. 


Solution 


Left side = nC (n 7 1, r— 1) 


- n (n—1)! 
(r — 1)! ((n—1) = (7-1) )! 


= n! 
S mr) 
Right side — (п—г+1) С (n, r-1) 
= _(n—rt1)n! 
(r—1)! (—r* 1)! 
= n! 
= (r-D! (п)! 


Thus both sides are found to be equal to the same quantity. 


EXERCISE 5.6 


Calculate C (10, 8) . 

Verify the equality 2C (7,4) — C (8, 4) 

Similar to the above problem, do we have 2C (8, 4) — C (9, 4) ? 
If C (n, 8) = C (n, 6), find C (n, 2). 

If the ratio C (2n, 3) : C (n, 3) is equal to 11 : 1, find n 

Prove that С (2, 1) + C (3, 1) + C (4, 1) = C(3,2) + C (4, 2). 


Dae o» NS 
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7. Prove that Ў, C (5, r) = 31. 
т! 

8. Prove that 1 + C (3, 1) + C(4, 2) = C (5, 3). - 

5.8 Practical Problems on Combinations 


In this section, we solve some problems in actual life where the formula for C (n, r) 
can be applied. 


Example 5.24 
In how many ways can 5 sportsmen be selected from a group of 10? 


Solution 
The required number is C (10, 5) — at = 252. 
Example 5.25 


If there are 12 persons in a party, and if each two of them shake hands with each 
other, how many handshakes happen in the party? (Explanation: When two persons 
shake hands, it is counted as one handshake, not two. Therefore this is a problem 
on combinations, not permutations.) 


Solution 

The total number of handshakes is the same as the number of ways of selecting 2 
NA. Exige 

persons from among 12 persons. This is C (12, 2) = ——7-- = 66. 


1X2 
Example 5.26 


A student has to answer 10 questions, choosing at least 4 from each of Part A and 


Part B. If there are 6 questions in part A and 7 in Part B, in how many ways can 
the student choose 10 questions? 


Explanation: In this problem, after choosing 10 questions, the student may answer 
them in any order. We do not want to count the number of these arrangements of 


the chosen 10 questions. We want to count only the number of ways of choosing 
them. 


Solution 


The possibilities are: 
4 from Part A and 6 from Part B 
or 5 from Part A and 5 from Part B 
or 6from Part A and 4 from Part B 
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Therefore the required number of ways is 
C(6, 4)C(7, 6)+ C(6, 5) C7, 5)+ C(6, 6)C(7, 4) 


6X5 „7 6 „7х6 TX6X5X4 
т ХТ n DE 1х2 oF 1X2X3X4 


= 105 + 126 + 35 = 266 
Explanation: Here we have used C(7, 6) = C(7, 1) etc. 


5.8 


EXERCISE 5.7 


From a class of 32 students, 4 are to be chosen for a competition. In how 
many ways can this be done? 

A question paper has two parts, part A and part B, each containing 10 
questions. If the student has to choose 8 from part A and 5 from part B, in 
how many ways can he choose the questions? 

A boy has 3 library tickets and 8 books of his interest in the library. Of these 
8, he does not want to borrow Chemistry Part II, unless Chemistry Part I is 
also borrowed. In how many ways can he choose the three books to be 
borrowed? 

A sports team of 11 students is to be constituted, choosing at least 5 from class 
XI and at least 5 from class XII. If there are 20 students in each of these 
classes, in how many ways can the teams be constituted? 

From a class of 25 students, 10 are to be chosen for an excursion party. There 
are 3 students who decide that either all of them will join or none of them will 
join. In how many ways can they be chosen? 

From a class of 12 boys and 10 girls, 10 students are to be chosen for a 
competition, at least including 4 boys and 4 girls. The 2 girls who won the 
prizes last year should be included. In how many ways can the selection be 
made? 

For the posts of 5 teachers, there are 23 applicants. 2 posts are reserved for SC 
candidates and there are 7 SC candidates among the applicants. In how many 
ways can the selection be made? 

In a village, there are 87 families, of which 52 families have atmost 2 children. 
In a rural development programme, 20 families are to be helped chosen for 
assistance, of which at least 18 families must have atmost 2 children. In how 
many ways can the choice be made? 


Combinatorial Identities and Arguments 


There are certain identities or equations involving the symbols, P(n, r) and C(n, r). 
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Here we list some of them, including the ones that we have already seen: 
. P(n, ғ) =r! C(n, r) 

. P(n, n) = P(n, n-1) 

. P(n, n) = n P(n-1, n-1) 

. (n+1) P(n, ғ) = (n—rt1) P(n+1, r) 

P(n, n) = r! P(n, n—r) 

. P(n, r) = Р(п—1, г) +r Р(п—1, r-1) 

. C(n, r) + C(n, r-1) = С(п+1, r) 

. r C(n, г) =n C(n-1, r-1) 

. C(n, т) = C(n, n—r) 

10. C(n, 0) + C(n, 1) + Cin, 2) t ...... + C(n, п) = 2° 


All these can be proved, using the formulae for C(n, r) and P(n, r). 


But many of them can be proved by other arguments as well. Let us see some 
examples. 


wo 00 -2 lU to t2. — 


Example 5.27 
Prove that P(n, r) = P(n—l, r) + r Р(п—1, r-1). 
Solution 


Consider n objects, out of which r are to be taken an 


h d arranged. Among these п 
objects, fix one of them for the present, and consider. the two cases: those 
permutations in which this fixed object is not taken, and those in which it is taken. 


There are exactly P(«—1, r) permutations of the first type. We shall prove that 
there are r P(n—1, r—1) permutations of the second type. Now every permutation of 
the second type contains the fixed object at some position. How many of them have 
this fixed object as the first position? There are exactly P(n—1, r—1) of them. 
Similarly,there are exactly P(n—I, r—1) permutations in which this fixed object is in 
the second position. 

Thus proceeding, since there are exactly r positions, we obtain that "there are 
exactly r. P(n—1, т—1) permutations of the Second type. Thus among the P(n, r) 
permutations of n objects, taken r at a time, there are P(n—1, r—1) that are of the 


first type, and r P(n—1, 7—1) that are of the second type. Therefore 
P(n, 7) = P(n-, r) +r P(n-1, r1). Ў 


Ехатріе 5.28 


Prove that C(n, r) = C(n, n—r). 
Solution 


For each way of our choosing r objects out of the given n objects, 
there is an opponent who chooses t 


imagine that 
he remaining n—r objects. We not 


ice that each 
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choice of n—r objects out of п objects, can arise in this way. Therefore there are as 
many ways of (our) choosing r objects out of m objects, as there are ways of 
(opponents) choosing (n—r) objects out of n objects. Therefore C(n, r) = C(n, n—r) 


Example 5.29 


Give a set-theoretic argument to prove C(n, r) = C(n, n—r). 


Solution 


Let A be the set (1, 2, 3, ..., п}. How many sub: i 
exactly r elements? This number is precisely ci. r). LAE ME 

Whenever B is a subset of A having r elements, it is true that the complement ANB 
is a subset of A having zi—r elements where ANB means the set of those elements of 
A which are notin B. _ 

Also, whenever every subset of A having n—r elemi i i 
Bis a subset of A having r elements. s Рон GREE УОТ 

Thus the number of subsets of A having r elements is the same as the number of 
subsets of A having n—r elements. 1 

: In other words, С(п, r) = C(n, n—r). 


Example 5.30 


Prove by combinatorial argument that 
Сп+1, r) = Сп, r) + C(n, r-1) 


Solution 


Consider all possible choices of r objects from a given collection of n+1 objects 


There are C (n+l, r) such. 
Now fix one object, say А, and use it to divide these choices into two types: 


Those that include A are of the first type, those that do not include A are of the 
second type. 
Every choice of first type, includes A and r—1 other elements chosen from the n 
objects that are other than A. Thus there are С(п, r—1) choices of first type. 
` Every choice of second type, has r elements chosen from the n objects that are 
other than A. Thus there are C(n, r) choices of the second type. 
Summing the two, there are C(n, г) + C(n, r—1) choices of both the types. This 
proves that C(n+1, r) must be equal to this number. 


EXERCISE 5.8 


Give combinatorial arguments fer thc following identities: 


1. Р(п, п) = Pn п=1). 
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(Hint: For each permutation of п objects taken all at a time, a permutation of 
n objects, taking n—1 at a time, can be associated by omitting the last object. 
Conversely, each permutation of n objects, taken n—1 at a time, determines a 


unique permutation of n Objects, taken. all at a time, obtained by adding the 
omitted object at the end.) 

P(n, n) =n P(n-1, n—1). 

(Hint: Fix an object 4 from among the given n objects, Every permutation on 
these n objects is uniquely determined by a permutation on the n—1 objects 
that are other than A and by the position of A therein.) 
C(n, r) P(r, r) = P(n, r). 
(Hint: Every permutation of n Objects, taken r at a time is u 


niquely determined 
ut of these т Objects and then b 


y arranging these r 


C(n, r) Clr, 5) = C(n, 5) C(ns, =з); 


Objects from л Objects, and the. hi j 
the already chosen г objects.) Wi a Porn 


(n7) On, r) = (+1) O(n, г). 
(Hint: Each choi 


C(n, n) = 1. 
An, 2) - 1 (nt), 


Prove all the above identities by using the formulas for C(n, ғ) and P(n r) 


CHAPTER 6 


Mathematical Induction and Binomial Theorem 


6.1 Introduction 
The word 'induction' means the method of inferring a general statement from the 
validity of particular cases. We must be cautious here that in mathematics this kind 
of inference is not allowed, even when a huge list of particular cases have been 
verified. Mathematical induction is a principle by which one can conclude a statement 
for all positive integers, after proving certain related propositions. 

Let us see an example to explain the need for our caution. 

We know that the numbers 13, 23, 43, 53, 73, etc. are prime numbers. And the 
numbers 33, 63, 93, etc. are composite. From these particular cases we formulate a 
general statement: A number of the form 10n + 3 is prime if n is not divisible by 3. 


Is this a true statement? Ё 
Even if there are hundreds of particular cases where this is known to be true, we 
З р 


cannot conclude that this general statement is true. 

In fact this statement is not true in general when the number 143 is of the form 
10л + 3 with n = 14, but it is not a prime. 

We say that 143 is a counter example to the statement. 

Even when we do not have a counter example, we cannot conclude that a 
general statement is true simply because it has beén found to be true in all its 
particular cases that have been verified. We can at the best say that it is a 
reasonable conjecture. 

This raises the question: How shall we prove a general statement after that is 
known to be true in some particular cases? We shall formulate in the next two 
sections, one such method called the principle of mathematical induction. 


6.2 Preparation for Induction 


A notation: Consider the statements of the form: 
1. n is divisible by 3. 2 
2. The number 10л + 3 is prime. 
342-7 
| All these are statements concerning the natural numbers п = 1, 2, 3, .... We use 
the notations P(n) or Pi(n) or Р›(п) etc. to denote such statements. When we give 
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values for n — 1, 2, ..., we obtain particular statements. If in the statement P (n), we 


substitute n = 3, the particular statement so obtained, is denoted by P(3). Let us see 
some more examples. T н 


Example 6.1 
If P(n) is the statement “n(n + 1) is even", then what is P (4)? 


Solution 


P(4) is the statement 
“4 (4 + 1) is even". 
Hence, “20 is even". 


Example 6.2 

If P(n) is the statement 
“n? + nis divisible by 3”, 
is the statement P(3) true? 
Is the statement P(4) true? 


Solution 

P(3) is “30 is divisible by 3”. It is true. 
P(4) is “68 is divisible by 3”, It is not true. 
Example 6.3 


Let P(n) be the statement 
“Cn, r) € n! for all 1 <r<n”. 
Is_P (3) true? 


Solution 


C3, 1)=3 <3! 

CGB, 2) =3<3! 

C3, 3) = 1= 3! 

Hence, C(3, r) x3! holds for 1 < r «3, 
"Therefore, P(3) is true. 


Example 6.4 
Let P (n) be the statement given in example 6.3. What is Р(п + 1)? 
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Solution 


P(n + 1) is the statement 
“С(п + 1, r) € (n + 1)! for all 1<г<п+1”. 


Example 6.5 
Let P(n) be the statement given in Example 6.3 . If P(n) is true, prove that P(r + 1) 
is true. j 


Solution 
To prove P(n + 1), let 1 = т< п + 1. We know that 
'C(n +1, ђ = C (n, r) + С(п т 1) (See section 5. 6 of the previous chapter) 
<n! + n! (if r = n, because C (n, r) <n! and C (n, r — 1) S n!, since P(n) is 
, assumed to be true) 


‘= 2. (п!) 

< (n 1) (n) = (n 
Ifr— n+l, then 
Cn + 1,7) = C (n +1, ntl) = 1 < (п + 1)! is true. 
Thus,in any case 

C (n 1, 7r) € (п + 1)! holds if 1 € r € n + 1. 

This proves that P (r + D) ıs true, if P(n) is true. 


+ 1)! (because 2 E n + 1 holds for all natural numbers п ) 


EXERCISE 6.1 


1. If P (n) is the statement Y 
tt n(n + 1) (n + 2) is divisible by 12, + 
prove thåt P (3) and P (4) are true, but that P (5) is not true. 
2. If P(n) is the statement. 
ec 2 „ 
prove that S lenever P(r) is true, P(r + 1) is also true. 
3: IP (n) is the, statement 
2 23n, 
and if P(r) is true, prove that P(r + 1) is true. 
4. If P(n) is the statement 3 
(238 — 1 is an integral multiple of 7, prove that P(1), P(2) and P(3) are 
true. 
5. If P(n) is th 


is true. 
6. If P(n) is the statement that the sum of first n natural numbers is divisible by 


n: 1, prove that if P (r) is true, then P(r + 2) is true. 
Give an example of a statement P(n) such that it is true for all п. 
Give an example of a statement P(n) such that P(3) is true,but P(4) is not true. 


e statement as in problem 4, and if P(r) is true, prove that P(r+1) 


eu 
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6.3 The Principle of Mathematical Induction 


Now we are ready to state the principle of mathematical induction: 
Let P(n) be a statement such that 
(a) Р(1) is true 
(b) P(r+1) is true whenever P(r) is true. 
Then P(n) is true for all natural numbers n. 


We shall not prove this principle here, but we shall illustrate it by numerous 
examples. 


Example 6.6 


Let P(n) be the statement 
“n? + nis even”. 
Then (a) P(1) is the statement “2 is even". It is true. 
(b) If P(r) is true for some r, then to prove that P(r+1) is true, consider 
(+1) + (r+1) = 7 4+2r4+14r41 
= Pr 1) 
= an even number + 2(r+1) 
= sum of two even numbers 
= an even number. 


(because P(r) is true) 


Thus P(r+1) is proved to be true, assuming that P(r) is true. 
Therefore,(since we have proved both the steps (a) and (b) required for the 
principle of induction), it follows by the principle of induction that P(n) is true for 


all n. Note that the conclusion is so strong that it contains infinite numbers of 
statements one for each n. 


Example 6.7 


Let P(n) be the statement 

“n? + nis divisible by 3". 
Then P (1) becomes “2 is divisible by 37 
This is not true. 


Therefore, the principle of induction does not apply. 
Example 6.8 
Let P(n) be the statement 
“n> 100.” 
Here, P(1) is not true. 


Therefore, the principle of induction does not apply. Note, 
second part namely ‘if P(r) is true, then P(r + 1) is true’, can be 
because P(1) is not true, we conclude that P(n) fails for some values 


however, that the 
proved here. Still, 
of n. 
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Example 6.9 


Prove that 7 divides 2°°—1 for all positive integers. 


Solution 


Let P(n) be the statement that 7 divides 2-1. 
Then (a) P (1) is the statement “7 divides 2? — 1”. This is seen to be true. 
(b) Suppose P(r) is true. Then to prove that P(r+1) is true. 
Consider 2—1 = 2—1 

=2”.2—1 
=2".8-1 
= (2*—1)8+8-1 
= (a multiple of 7) +7 (because P(r) is true) 
=a multiple of 7. 

Therefore, by the principle of mathematical induction, P(n) is true for all natural 


numbers n. 


EXERCISE 6.2 


Prove the following by the principle of induction: 
+1 
The.sum of the first п natural numbers is n D) 
n (n + 1) (n + 2) is divisible by 6, where n is a natural number. 
LEAT n2) LD 


If 37", where n is a natural number, is divided by 8, the remainder is always 1. 


Beye 


5. 448+ 12+... + 4n = 2л (n + 1). : 
6. In the arithmetic progression a, a + d, a + 2d,......,the n" term is 
a t (n— d. 


7. If x and y are any two distinct integers, then x" — у" is an integral multiple of 


xc Ды 
8. The sum Sa = л? + 3л° + 5л+3 is divisible by 3 for any positive integer n. 
9 12+22+.... Кл = Enn + 1) (2n + 1) for every positive integer л. 
ПШ И е le 1 Ss. 
10. r3*35*57 * "* Gent) ^ Anti 


64 The Binomial Theorem 


Introduction: In this section, 
] numbers C(n, 


involves the combinatorial num! Ly) 
mathematical induction studied in section 6.2. 


we shall prove an important theorem. Its statement 
r) introduced in section 5.5. Its proof is by 
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This Theorem gives a formula for the expansion of (a+b 
Positive “integer. It is called the binomial theorem, because as you 
«Expression (a + b) is binomial. This theorem gives a formula 
binomial expression. We first recall the following known formulae: 
(a +b) =+ 
(a+b) = a+b 
(a + bf = а + 2ab +b? 
(a + by = à + 30b + Зар? + b? 
By actually multiplying, we find 
(a + Ь)* =a‘ + даь + 6a°b? + 4ab? + Ь* 
(a + b = а + Sab + 108 B^ + 10b? + Sab* + 55 


)" where л is any 
already know, the 
for the powers of 


The binomial theorem gives a general formula for (a + b)' for which all these 
become particular cases. By looking at the above 


om particular cases, we easily guess 
"that the general formula would be of the form: 


(а + b)! = а" + cia" b + ca? b? + ..... + ca ab"! + p, 


The description will be complete, had we known the coefficients СС. Сал. 


For this purpose, we make a closer obsérvation on the coefficients of the above 
known expansions. We list them in the form. 


We observe that these coefficients are the same as: 


C(0, 0) 
C(1,0) C(1, 1) 
С(2,0) CQ, 1) C(2, 2) 
063,0) C(3, 1) С(3, 2) (3, 3) 
C(4,0) C(4,1) C(4,2) C(4,3) C(4, 4) - 

С(5, 0) C(5, 1) С(5, 2) 5, 3) С(5, 4) С(5, 5) 

Now we guess the Statement of the Binomial Theorem: 
, The Binomial Theorem: For any positive integer п, 
(a-- 5) — C(n, 0) + Cn, 1) a^ b+ C(n, 2)a?p + 


—-— + Сп, n— 1) ab" + C(n, n) b^ 
| Where C(n, r) = 


> 


n! 
Kn — pr forl<r<n, 
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Explanation: The coefficients C(n, 0), C(n, 1), ... C(n, n) are called binomial coeffi-: 
cients. These are the same that were studied in section 5.5. | 


Proof: The theorem will be proved by the principle of mathematical induction. Let 
P (n) be the statement: ғ t 
(а + b)-— C(n, 0) a° + C(n, 1) a^ b +... + C(n, n— 1) ab + C(n, n)b^ . 
First, we verify the truth of P (1) 
By taking n = 1, the statement P (1) is 
(а + b)! = C(1, 0) а + C(1, 1) b' 
—atb. 
Thus P (1) is true. 
Next suppose that P (r) is true for some positive integer r. We shall prove that 
P (r +1) is true. Now, 
(а + b"! = (а + b) (a + b)' 
= (a + b) [C(r, 0) а + C (r, 1) ab +... C(rr— ab"! + C(rr) b) 
(because P (r) is assumed to be true)., 
= Cr, 0)a™ + C(rJ)ab +... + C (r, r — аЬ"! + C (r, r) ab + C(r, 0) 
ab + C(r, 1) ab? +... + C (r, r— 1) ab’ + C (r, r) b ™ (by actual multiplication) 
= C(r, 0)а“! + [C(r.1) + C(r, 0)] аЬ + [G(r, 2) + Ctr, 1)] a bj +... + 
' [C(r, r — 1) + Cr, гу] ab' + C(r, r) b™ (by grouping the like terms) - 
= C(r + 1, 0a + C(r + 1, 1) db + C (r + 1,2) à b^ + + 
C(r 1,7) abî + C(r + lr 1D) 5^ 
[by using (i) C(r + 1, 0) = Ctr, 0) both being equal to 1; Р 
(ii) Cir, k) + Cir, k- 1) = (rt 1, k) ` ] 
and (iii) C(r + 1, r + 1) = C(r,'r) both being equal to 1] 


This proves'that P (r + 1) is true if P (r) is true. Therefore, by the principle of 
induction, P (nj i$ true for all natural numbers л. This proves the binomial theorem. 


An abbreviated form of the theorem 
(a +b)" = > C (n, ra" b. 


Explanation: This sigma notation in the right side stands for 
C (n, 0) ab’ + С, 1) a^! b +... + C(n, п) a p^ 


Observing that b^ — 1 and q^? = 1, this is the same as the expansion given in the 


binomial theorem. 


Explanation of binomial expansion: The expansion Om, Оа" + C(n, 1)a™ b+... 
+ Œn, n — 1)ab™ + Сіп, п)Ь" obtained in the binomial theorem is called the 
binomial expansion of (a + by. Though we have proved it, it still remains to 
explain why the combinatorial coefficients C(n,r) appear in the expansion of 
(а + by". 
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When we actually multiply these n factors, how do the terms look like? We see, 
(а + b) (a + b) = a.a + a.b + b.a + b.b 
(a + b) (a + b) (a + b) = (a.a + a.b + b.a + b.b) (a + b) 
4 —a.a.acta.b.actb.a.atb.bia 
+ а. а. b+ a.b. b+ b.a. b+ b. b. b. 


We observe that each term here corresponds to a selection of e 

each of the three factors of (a + b) (a+ b) (a +b). 
Choosing a from each one of them, we obtain th 

the first, b from the second, and a from the thir 

Choosing b from the first, a from the second, and a from the third, we obtain the 

term b. a. a. and so on. There are 2? = 8 such choices and that is why there are 

eight terms here (before regrouping). We can regroup and simplify the same as 
а? + За?Ь + 3ab? + b’ 
This corresponds to the fact that there are 3 ways of choosing a from two of the 
three brackets and b from the other; there are 3 ways of choosing a from one of the 
three brackets and b from the remaining 2; etc. 
More generally, in the expansion of (а + b)", if we want to choose b from r 
brackets and a from the remaining (n — r) brackets, then there are C(n, T) ways to 
ro Dee (a+ by = X C(n, г) а" is explained. 
, This can be considered as an alternative proof of the binomial theorem. 
How to remember the binomial expansion: The following observations help us to 
remember the binomial expansion correctly: 

1. The expansion of (a + Б)" has n + 1 terms. In other words, the number of 

terms is one more than the exponent. 

2. In the successive terms of the exp: 
unity, starting from n, then n — 1, 
index of b goes on increasing by 
with п. 

In any term, (the index of a+ the index of b) is equal to n. 


4. The binomial coefficients can be remembered by observing the following known 
as Pascal's Triangle. 


ither a or b. from 


е term a. a. a. Choosing a from 
; We obtain the term a. b. q. 


ansion, the index of a goes on decreasing by .. 
... and ending with Zero; on the contrary, the 
unity, starting from 0, then 1,.... and ending 


ea 


Index of the binomial The binomial coefficients 
0 1 
1 ااا‎ 
SF 
2 LS 
Р А 
h А GS, Zi 
5 О A NININ 
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Here we note that each row is bounded by 1 on both sides. Any entry in a row is 
the sum of two entries in the preceeding row, one on the immediate left and the 


other on the immediate right. 


Some particular cases of binomial expansion 
1. (х= у) = С (п, 0) xX ¬ € (n, 1) x"! ر‎ + (n, 2) y. ^C 1) С(п,п)у". 
This is obtained by taking a = x and b = — y in the expansion of (a + b)". 


Note that the terms aré alternately positive and negative. 
2. (1 + x)" = C (n, 0) + C (n, 1) x + C (n, 2) x 2 +-+ C (n, п) х" 


3. (1 — x)" = Сп, 0) — C (n, 1) x + C (n, 2) x — == +(- 1)" Cn, n) x. 


Some special terms in the binomial expansion 
1. Inthe expansion of (a + bJ", the (r + 1)" term is C(n, r)a™b". 
This is called the general term. 


2. In the expansion of ( reap 1 E the (n + 1)" term is the middle term. It is 


C(2n, ne. 1-= C (2n,n). This is called the the term independent of x, or the 
constant term. 

ү, ^ n th E 5 

3. In the expansion of (a + b)", the middle term is the (5 пт 1) term if n is 


even. If n is odd, the two middle terms are (ati): and ы +1 Ip 


Example 6.10 


Expand (1 — x + x’) 


Solution 
Let y = —xtx'. Now, 


d= = ر‎ = = 1+ 04, Iyt C4, 27 +904, 3) 


= |+4y+6y"+4y +y" 
= rax») + 6C +4 (ext?) + (xt 
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= 1+4x(x—1) + 6x7 (х1) + 4x (x— Dy t (x1)! : i 
= VrAx(x- 1) + 622 (2th 2—3 3х—1) "kx! (f —4x^ 6x —4x-1) 
= 3A Ax 6x  — 12x 4622 Hx — 1225-126 — 438 Ex Ax 6x 4x tx" 
= [dat 10x —16x^--19x*—16x3-10x5—4x +x". 


Example6.11 


Show that the middle term in. the expansion of (1+х)” is 


where n is a positive integer. 


Solution 


There are 2n+1 terms in the expansion of (1+x)"". The middle term is the (п+1)". It 
is C(2n, п) Y^? х" = C(2n, n)x 


Ae eae) = tme $ 129: Qn-1)25 
3 P nin! 


nin! 
База (2n— 1)] [2.4.6........ (2n)] 
nin! 
SNUBS (ои) ЗАЗ п] 
* nin! 
T [1.3.5...........Qrr^ Dp 
n! 


Therefore, the middle term is as stated in the problem. 
Example 6.12 


(i) Find the coefficient of х! in the binomial expansion of (2:7- 3 y where x70. 
(ii) Prove also that there is no term involving х°. 2 


Solution 
(i) The general term in this expansion is 


cai,» ox 627 


In this term, the exponent of x is 2(11—r)—r — 22—3r. This will be equal to 10 
exactly when r — 4. The coefficient in that term is 


11,4) 211* (—3) = 11X10X9X8 75034 = 2°.3°.5.11 
ОШОО = OR 279 
This is the required coefficient of х'°. 
Gi) The general term is of the form k.x ™. The index 22—3r never takes the 
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А - x H 8 6 
value 6, for any integer-value of r. Therefore, there is no term involving х”. 


Example 6.13 


If the coefficients of a™', a', а"! in the binomial expansion of (1+а)" аге in 
arithmetic progression, prove that n’—n(4r+1) + 442—2 = 0. 


ДУ 
Solution 
The general term is C(n, r) a’. The given assumption means that C(n, r—1), C(n, r) 
and C(n, r+1), are in arithmetic progression. This means - 

C(n, г-1)+С(п, r+1) = 2€(n, р). 
n nl ui n! = _2Xn! 
a (Dri) (r1)! (n—r—1)! ri(n—r)! 


| 1 1 1 

` (т—1)!(л—т—1)! es (n—r+1) + wD) 

а 2 

^ (r-DY—r- Dir) 
nul ceo] s cuf 2 

(n—r) (n—r1) RFF) х=» 


a r++) _ 2 
(n—r)(n—r+1)r(r+1) r(n—r) 

А r(r+1) + (n—r) (n—r+1) = 2(r+1) (n—r+1) 

2 P+rtn’—2nrt+r+n—r = 2 п] 
—2nr—2rP42nt2 

^ om—4nr-mHár-2-— 0. 

*-т—т4г+1) + 45-2 = 0. 

Example 6.14 


Find the value of r if the coefficients of (2r--4)" and (r—2)" terms in the expression 
of (1+x)" are equal. 


Solution 


We know that 

(1x) = 1++С(18, 1) x+C (18, 2) х?+...+х'* у 
Here, (2r-4)" term is С(18, 2r+3) x^? апа (r—2)" term is С(18, r—3)x™ 
Therefore, either 2rt3 = r—3 or 27+3+r—3 = 18 

‘She former is not possible since r has to be positive. The latter gives r= 6. 
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NDA uv PH Ne 


- In the binomial expansion of 


- The coefficients of (r—1)^, r^ and (7+1)® 


. In the binomial expansion of (1+5), 


. Show that the coefficient of the middle t 
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EXERCISE 63 


. Expand (1+х+х2)? 1 
^ $ А А A 
. Find the term independent of x in the expansion of ( = i 


. Find the value of (/2+1)° + (/2—1). 
+ Write the general term in the expansion of (х2—у) . 


. Expand (r1) 2 


үч 


. What is the coefficient оѓ? in (x+3)°? 
- In the binomial expansion of (1+а)"", 


prove that the coefficients of а" and а" 
are equal. 


3 
. Find the middle terms in the expansion of (3x E 2 
. Prove that the coefficie 


nt of x" in (x)? is twice the coefficient of x" in 
+», 


(a+b), the coefficients of the fourth and thirteenth 
terms are equal to each other. Find n. 


. The coefficients of three consecutive te; 


rms in the expansion of (1+a)* are in the 
ratio 1:7:42. Find n. 


terms in the expansion of GcF 1)" аге 
in the ratio 1:3:5. Find both n and r. 
the coefficients of the fifth, sixth and 


seventh terms are in arithmetic Progression. Find all values of n for which this 


can happen. 


erm of (1--x)? is equal to the sum of 
the coefficients of the two middle terms of (Lx 


6.5 Some Applications of Binomial Theorem 


In this section we study some applications of the theorem that we proved in 
section 6.4. The simplest of them is the Straightforward application of the 
formula to compute some powers as in Example 6.15. A less trivial application 
is to prove some divisibility properties, as in our Example 6.16. An important 
application is to prove some combinatorial identities, as shown in Example 6.17, 


n, a more general form of binomial 
theorem will be applied to find the appropriate values of certain expressions. 


Example 6.15 


Using the binomial theorem, compute (99)°. 


— 
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Solution 
In the binomial expansion of (aFb)", take a = 100, b = —1 and n = 5. We have: 
(100-1) = 100°—C(5, 1) 100*.1+C(5, 2) 100°.12—С(5, 3)1007.1°+C(5, 4) 100.14 
—C(5, 5) 1° ` 

100°—5X100*+10100’—101007+-5100—1 
10010000500 — 500100001 

= 9509900499 
Thus (99)? = 9509900499 


Example 6.16 
If a and b are distinct integers, prove that a"—5" is divisible by a—b, whenever n 
is a positive integer. 


Solution 
Because a = a—b+b, we have - 
a^ = (a—b+b)" = (a—b)" + C(n, 1) (a—b)"" b+...+C(n, n)b". The last term here 
is b". Bringing it to the left side, a^—5" = (a—b)"+C(n, 1) (a—B)E! b+ ... + 
d C(n, n— 1) (a—b)b^! 
In the right side, every term has a—b as a factor. It follows MAE x isa 
factor of a°—b". 


Example 6.17 


Prove that the following hold for every natural number n: 
(i) C(n,0) + Сп, 1) +....+ C(n, п) = 2". 
(ii) C(n, 0) + 2C(n, 1) +... +2°C(n, п) = 3". 


Solution 

In the binomial expansion 

(а+Ь)" = Cin, 0)a"+C(n, 1) a 'b+...+C(n, n)b" 

First taking a = 1 = b, we obtain 

(1+1)" = C(n, 0) + C(n, 1) + ...- C(n, n). This proves.(i). 

Next taking a = 1 and b = 2, we obtain 

(1+2)" = C(n, 0)-- C(n, 1).24- (n, 2)2^4-...-- C(n, n)2* This proves (ii). 


Remark 


The identity (i) has already been proved in Chapter 5. Presently, we have given an 
alternate proof. The identity (ii) has not been seen in the earlier chapters. 
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Example 6.18 


Using the binomial theorem, prove the following identities: 
(i) C(n, 0) + C(n, 2) + C(n, 4) +... = 2 
Gi) C(n 1) + С(п, 3) + C(n, 5) +... = 2 ч 
(ш) С(п, 0) + 3С(п, 1) + 5C(n, 2) +... + Qn 1) C(n, n) = (n+1)2' 


Explanation: In some of these identities, the first few terms are written, and the last 
term is not written. There is no confusion because C(n, r) = 0 if r > n. In words, 
(1) and (ii) means that the sum of the even binomial coefficients — the sum of the 


odd binomial coefficients = 2"' and hence it follows that the sum of all binomial 
coefficients in the expansion of (a + Б)" is 2". 


Solution 


In the binomial expansion of. (а+Ь)", taking a= 1 and b = —1, we have - 
(1-1)" = Cm, 0) — C(n, 1) + C(n, 2) — С(п, 3) +... 

Here the left side is zero. Therefore, we can rewrite this in the form 

Cin, 0) + C(n, 2) + C(n, 4) +... = Cn, 1) + C(n, 3) + C(n, 5) +... 

Let each of them be equal to x. Adding them 

C(n, 0) + C(n, 1) + C(n, 2) +... + C(n, n) = xtx = 2x. 

We have already proved that the left si 
coefficients) is equal to 2" (See Example 6.17). Thus 2^ = 2x. Dividing both 
sides by 2, we get x = 2". This proves (i) and (ii) simultaneously. 
Let C(n, 0) +3С(п, 1) + 5C(n, 2) +... + Qn) C(n, n) = x 
Using the formula, C(n, ғ) = 


de (the sum of all the binomial 


© 6.1) 


C(n, n—r), the same can be written as 
C(n, п) + 3€(n, n-1) + 5C(n, n-2) +... + (2n+1) C(n, 0) = х 
We write the terms in the reverse order, and obtain 

(2n+1) Cin; 0) + (2n—1)C(n, 1) +... + 5C(n, n-2) + 3C(n, п—1) + C(n, n)= x ...(6.2) 
We add (6.1) and (6.2) and obtain 

(2п+2)С(п, 0) + (2п+2)с(п, 1) +... + (2n+2)C(n, n) = 2x. 
That is, 


(2n+2) [ Cin, 0) + С(п, 1) +... + сүл, n) ] -2x. 

But we already know that the sum of the binomial coefficients is 2". Thus 
(2nt2).2=2% . Ў 

Dividing both sides by 2, (n--1) 2^ = x. 

This proves, because of (6.1), that 


Clr, 0) + 3C(n, 1) + 5С(п, 2) +... + Qr D) CQ п) = (n 2° 


Example 6.19 


Find the coefficient of x in the expansion of the product (1--2x)* GES 
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Solution 

We know 3 N 

(1+2x) = 1--C(6, 1) (2x) + C(6, 2) (2х) + C(6, 3) (2х) + C(6, 4) (2x)* 

+ C(6, 5) (2:0 + C(6, 6) (2x)° ey 

= 1+6 (2x) + 15(4х) + 20(8x°) + 15(16x*) + 6(32х°) + 64x° 
= 1412x+60x7+160x?+240x*+192x°+64x°. 

Also, (1—х)' 
= 1—С(7, 1) xt C(7,2)X — С(7, 3)x°+C(7, 4)х*— С(7, 5)x°+ 

C(7, 6)x°—C(7, 7)х'! 

—1—7x421x! — 35x! + 35x* — 215 + 735 — x’. 

We want to find the coefficient of xin the product ` 

(1912х+60х2+-160х°-+-240х*+ 192x°+64x°) (1—73--2125—3538--35x*—2 354-735 —х”) 


We need not carry out the full multiplication and write down the 56 terms. It i 
. enough to observe which terms in the product involve x^. They arise as ee 
1. (—21x°) + (12x) (35x*) + (60x*) (—35х°) + (1602) (21х°) + (240х*) (—7х) + 
(192°?) .1 

Explanation: When a term involving x is multiplied by a term involving x^". 

we get a term involving х?. Here r varies through 0, 1, 2, 3, 4, 5. К 


2 The coefficient of х? in the product is 
(721) + (12) (35) + (60) (—35) + (160) (21) + (240) (—7) + 192 — 171. 


Example 6.20 
If C, denotes the binomial coefficient C(n, r), prove that 


— Qn! 
QOO (ту 


Solution 


We know 
(+) = Co + Cix + Cx + ... + Cox" 
E СС ү Qu BE 


Multiplying these, 
(1+x)" Ge D)" = (Co + Cix +. Cox") (Сох + бух +... Gn) 
If in the right side, the multiplication is actually carried out, the coefficient of 
xn IS 
Cot C tC, 


This should be equal to the coefficient of x" in the left side. But the left side 


can be rewritten as (1+x)". Here the coefficient of x" is C(2n, n) = Qn) This 
: n! n! 


proves the required identity. 
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Example 6.21 


i f 
Using Binomial Theorem, expand (a--b) — (a—b)” Hence find the value o 


2+1) — 0/21. 
Solution 
(atb) — (a=b) = C(6, 0)d* + C(6, 1)a'b + C(6, 2)ab? / 
+ C(6, 3)а?Ь? + C(6, 4)ab + C(6, 5)ab? + C(6, 6)Ь 
— C(6, 0)a + C(6, 1)а?Ь — C(6, 2)a b? 
+ C(6, 3)a°b* — C(6, 4)а?Ь* + C(6, S)ab! — C(6, 6)b° 
=2 [ав, Dab + C(6, 3)a°b*+ C(6, 5)ab'] 
(Since other terms cancel) 
=) [60° +2025 + 6ab] 
=4 ab [за + 1025? + зь 
Taking а = 4/2 and b = 1, we have 


(V2-Ef — (4/21) = 402 [30/5 +IVA + 3] 


=4,/2 | 1242043] = 1402. 
EXERCISE 6.4 


1. Evaluate (B99) ә ie Ac 
n binomial theorem: 
2 D the val of (102) by means 
Evaluate ( 1 к=) 


of the binomial theorem. 
E 3 + D? —( з, 
4. Find (99у*, using the binomial theorem, 
5. Write down ti 


he binomial ex 


Prove the following identi 


ties 8 to 13 Using bins: iie! 
Here C, denotes C(n, r). ng binomial theorem or otherwi: 
8. C+ Ct Cc zc 


a 
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‘MATHEM 
€ с СЧ ппс) 
DUM EDD Mu но 
w (GC) (G6) .. (Ga c)». GOL Gum Tr 
n! 


11. Co, +2Cı 3C: .-(ntl)6-2-tn2" 


2. GOG*GGt Cn б,= L3. 5. (2n —1 
1 1 C2 16 (n3 Di 


13. Cı +20 + 3C+ n6 = n.2 


14. Find the coefficient of x іп the expansion of (x + 1)° (1 + х)" 
я Deduce that j 


OGL GG. Pe. = Or ME 
Bre Car € (n — г)! (n + г)! 


15. Find the coefficient of x* in the expansion of (1 + x)" (1 — x)". Deduce 


that : 
C= C Cu = Cı Сз + C2 C2 O Ci + С, Co. 


6.6 Binomial Theorem for any Index 


In this section we state a more general binomial theorem, in which the index 
is not necessarily a whole number. We also give .an application of this 
theorem to find approximate values of certain quantities. 


We know the formula 
(1 + x)" = Cn, 0) + On, 1) x + ... + C(n, n) x". 
Here n may be any non-negative integer. 
We ask : Does the same formula hold, when 7 is a fraction or a negative 
number? Immediately, we note that the coefficients C(7, r) do not make 


sense, when п is not à whole number. This difficulty may be overcome, by 


writing, 


in place of C(r, r). This of course makes sense even when n is not a whole 


number. 
But there is another difficulty. We do not know how many terms are to be taken 


in the expansion. When n was а non-negative integer, we took n + 1 terms. But 
when n is a fraction, or a negative number, it does not make sense to say that n + 1 
ve this difficulty by observing the following: when n is a 


terms are taken. We resol ; 3 У 
positive integer, what if we take more terms in expansion? What will be the (л + 2)" 
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terms ? Its coefficient will be C(n, n + 1) = 0. Therefore taking this term will 
be as good as omitting it. The same happens for all the remaining terms. In other 

- words, the restriction that there are only n + | terms, is actually not a serious 
restriction; the same answer results even when more terms are taken. We agree to 
take infinite number of terms, without terminating. Thus we formulate: 


Theorem 6.1 The formula 
(3^ — 14 mx 010 2 + mlm — Dm — 2) mD. + 


holds whenever |x| < 1. д 


Explanation: Note carefully the condition that |x| should be less than 1. This 
extra condition is unnecessary, if n is a whole number. 


Let us see this formula when x = | and m = — 1 to see that it fails to hold 
because |х| is not less than 1. 


Left side is (1 + 1)” -j 


Right side is 1 + ( 1.1 4 EDED p+ =i- 
The two sides do not become equal. 


Remark 


We omit the proof of this theorem, because it is beyond the scope of this 
book. 


Now, . T hr 
(a b - [ 4(1 +%) | -«( i) 


=a [т mon (2) +..] 


=a" +m. a™'b + тш) ap 


д May: : b : 
This expansion is valid when А < 1 ог equivalently when 161 < |a|. Thus we have 
Theorem 6.2 ; 


The formula 


Gr АВО e aa 


Ф 
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holds whenever |b| < |4]. 


Remark 


These two theorems are known by the name ‘binomial theorem for general 
index’. This expansion is also known as binomial series. The term 


dila 1) (m — 21 (m Sr, xî is called the general term in the binomial 
expansion of (1 + х)" 


Similarly the general term in the expansion of (a + b)" is 


m(m — l)...(m —r- 1), m-rpr 
rr 9 5 
Some important particular cases of the binomial series 
1. Taking т = — 1 іп the expansion of (1 + х)", we have: 
TM (= ЕД m SNES 
ESF IFEI XT 12 ber 123 octet: 


= 1—х + xxx us 


2. Taking x =— а п the above formula, we have 


1_=1+а+аё+а +... 
1-a 


3. Taking m = — 2 in the expansion of (1 + х)", we have 
1 = {EME 2 (Eo 8) (4) 
ПЕ? I2) 12 Ж 12.3. Xa 


= 1—2х+3х —4x +... 


4. Taking x = — ain the formula 3 
l, = 042a 3d + да+... 
(1— a) : 
In all these formulae, we assume |x| < 1. It is good to remember these 


formulae: 
Let |x| <1. Then 


le = = Pot. 
jus ги 
1 Seek cc ee 
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1 cs 2—40 + 
d! = 25035555 TREE arm 
1 2 3 
MES 4х +... 
dog = +20430 tax 
Differences between the binomial theorems for positive integer exponent and for 
general exponent: К 


-l. Finite versus infinite 


In the expansion of (1 + х)" there are infinitely many terms, when m is a^ 
general exponent. When т is a positive integer, there are only m + 1 terms. 
Even if more terms are written down, they all happen to be zero. j 
2. All x versus some x 


When m is a general exponent, the expansion of (1 + х)" is valid under the 
extra assumption |x| < 1. ; 


When m is a positive integer, the expansion is valid for all values of x. 

3. Exact versus approximate 

The actual calculation of (1 + x)" through the binomial expansion can be 
done only upto a finite number of terms. The value calculated upto these 
finite number of terms will only be an approximate value of (1 х)", and not 
its exact value, when m is general. But when m is a positive integer. the exact 
value of (1 + x)" as obtained by the (m + 1) terms of the binomial ex oars 

4. The notation C (n, r) cxPansion: 

In the expansion of (1 + х)", 
С(п, 0), C(n, 1), etc. unless n is 
in the form auzi 
Explanation: If the binomial expansion for (1 + x)" is to be valid there has to 
be a restriction either on x or on m. When we restrict m to be a whol 
number, it is true for all values of x. When we restrict x to be in the i Н 
[— 1, 1], it is true for all values of т, interval 


Example 6.22 


the coefficients should not involve the notations 
a whole number. They have to be explicitly written 


Prove that the coefficient of y" in the expansi [EXE 
d 3. pansion of ia =) is 4n, for each 


Solution 


A 
(yy = 1 + ر + ر2‎ 


1 E 
cy A= tay sayy, 


In the product (1 + 2y + у?) (1 + 2y + 3y? + 4? 
OL (a + Dy" + 02у) (пу) + 67) (n — 1) y? 


+...) the terms involving y^ 
9 ving у" are 
], if n = 2. The Coefficient of y" is 
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1. (n + D 2n 1. (n = 1) = 4n 
We directly verify that the coefficient of y is 4. Therefore,the resul 
n= 1 also. 


t is true for 


Example 6.23 
Expand ae 
Solution 


1 = (6 —3x) 3 
Б ОЗЫ КА, 


Its binomial expansion is valid when |3x| < 6, that is, when |x| < 2. The series is 
3 A — 1/3) (—1/3— D . EOP (— 

e" (-1)e 1⁄3 -D (— 3x) + 12 6 f i (= 3x) +... 

2g x4 267 x +. 


ec 


| i ax 
Warning : Don't think that the next term in the bracket is => 6 


Alternative Solution 
= -1/3 = 13 
(6 — 3x) [6(1 6 : Me 


=6"(1-3)” 


ipe 


|+ = uac 1) (=) + xl 


=" [ Leas ا“‎ 
Example 6.24 
Comment on the binomial series for (1 + 3)" when x = — 2 and m = — 1. 
Solution 
Actually (1 + х)" = (1 — J = + CET 


124 MATHEMATICS 


The series yond be — 


= 14+2427+23+ ... 


It is clearly seen that this series does not have the required sum — 1. 


. Thus the binomial series expansion is found to be 


} invalid in this example. This 
does not contradict the binomial theorem, because the c 


ondition |x|«1 fails here. 
Example 6.25 
в, : A 1 
a) Write the first four terms in the expansion of —— 
(a) p Gos" 
(b) For what values of x is this expansion valid? 
(c) What is the general term? 


Solution 


(a) = (4—5x)y'^ 


= pae” =e -4 y" 


= —1/2)((-1/2-1) (—5х° үг 
-i« Dot [21/2 al 


1.2 
179) cui-» 1/2 m2) et A р 
123 (28) +] 

al Ppa Sx 831259 15) 125 6 
ZIP Ra eae еа 


The first four terms аге 


WES ын 6) 625 6 
Dig tose a 


(b) The Pag hat is valig when |5x?|«4. This happens when x lies between = 
and NA v5 
(c) The general term is 
Е ct 
1 Ca) аб = -sx y 
2 T23 ) 
Example 6.26 


Find the cube root of 127 upto four places of decimals. 
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зоо 
Solution ec їз 


de n 2 
(127)? = (12542) = [i 125 (1 + sl 
= psy? 2 
( +795)” 


MINE 


эрш т e 


1.23 125 
-5[! ОЕ 3) (sy ШО +] 
ze ыр =з Та are] 


5 [ 1 + 0.0053 — 0.0000284 + 0.000000253 ... ] 


=5 [ 1.00533300253 — 0.0000284 ] 
— 5 X 1.005300253 
— 5.0264 upto four places of decimals. 


This expansion is valid because [| Sii 


We have omitted the other terms because es powers of === 2 
125 
to the first four decimal places. 


do not contribute 


Example 6.27 


If x is very small in magnitude when compared with a, show that 
2 n P 3x? 
(=) + (4%) = 243%, nearly. 


Solution 


Cai 25 =r “(ae H = ji 
a 


Our assumption implies that |x|<|a] and therefore г<. Hence, the binomial 


Series expansion is valid. Also, the terms involving G Jhs G ), .. can be ignored 
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since they will be negligibly small. 
Therefore, 


( m xy Re *(i = a" is approximately equal to 


(He) + GLE) واو‎ 


=[=@+ >] [н 
=2+38 


EXERCISE 6.5 


1. Write down the binomial series for Ju . 


. Expand ae to four terms. For what values of x is the expansion valid? 


3. Find the coefficient of хб in the expansion Of (1—2):. 
. Prove that the coefficient of x in the expansion of (1—4x)"? jg ent 
r! 


5. Assuming x to be so small that x? and higher powers of x can be neglected 


show that i 
[1+3/4xJ* [16—3x]^ . ; 305 
ET xy? 1s approximately equal to 1 — 96 *- 
6. Prove that 


¥ 126 = 5.01329 to five decimal places, 


(1-3x)? + Ix) E j 
ТАЕ = ( ) 18 approximately equal to 


a bx for all small values of X, find a and b. 


e 
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8. 


. Prove by induction that the sum of the first п odd natural numbers is 7°. 
. If we take any three consecutive natural numbers, prove that the 


. If P(n) is the statement: t 


. Prove b 


If p is nearly equal to q and n>, show that ED + (Dg =(2 V^ Hence 
(Dp Gg (a) Bene 


find the approximate value of Ga Dus 


Find (0.98)? upto two decimal places. 


. If all the coefficients of (atbx) ^ are positive, prove that а and b are of the same 


sign. 
1 


. If the binomial expansion of (atbx)* is a 3x+-..., find the values of a and b. 


Find the two values of the rational exponent m such that in the binomial 
expansion of (1—х)", the coefficient of х? is 3. 


MISCELLANEOUS EXERCISE 6.6 


sum of their 


cubes is always divisible by 9. 


. Prove by induction the inequality (1+x)" = 1+пх whenever x is positive and n is 


a positive integer. Prove the same alternatively using the binomial theorem. 


. If P(n) is the statement n/—n-4l is prime, prove that 7X1), P(2) and P(3) are 


true. Prove also that P(41) is not true. How does this not contradict the 


principle of induction? 
he arithmetic mean of the numbers n and n+2 is the 


same as their geometric mean, prove that P(1) is not true. Prove also that if 
P(n) is true, then P(rr-1) is also true. How does this not contradict the principle 


of induction? 
y induction that 2n+7 < (п+3)? for all natural numbers л. Using this, 


prove by induction that (+3) < 2"? for all natural numbers л. 


. Find the coefficient of х" in the product expansion of (x+1)" (1--x). Use this to 


prove 
Co — 2€ + 302+... + (—1)° (п+1) Ca = 0 where C, means C(n, r). 


. If three consecutive coefficients in the expansion of (I--x)' are in the ratio 


6:33:110, determine л. 


. if x — 0.001, prove that 


NI 3n 
[у =з: = 8.83 upto two decimal places. 


. In the binomial expansion of (1--x)", the third term is ES x^. Find the rational 


exponent m and hence write the fourth term. 


CHAPTER 7 
Exponential And Logarithmic Series 


In this chapter, we are going to introduce two important series called exponential 
series and logarithmic series. You may recall that you have already studied in 


earlier chapters, two other important kinds of series, namely geometric Series and 
binomial series. 2 


The following from eariier chapters will be made-use of: 
Geometric Sertes 


. Formula for the sum of infinite geometric series 
Factorial of a non-negative integer 
Binomial series expansion for (Itz) 
The inequality 2°! < n! for all positive integers 
The complex numbers, their real and imaginary parts 
The formula e? = cos 0 + i sin 0 


The combinatorial coefficients C (n, r),etc. 


The results of this chapter will be useful for summation of some infinite series, 
and for the introduction and study of some important functions in higher classes. 


7.1 Exponential Series 


First, consider the series of. numbers 
zs APTAM 
1 RESTER SY SE 
Let us estimate its sum. For this 


purpose, we compare it with the geometric series 
2+1 чы ak a TM 
2 2 


We Observe that every term in the first series is less than or equal to the correspond- 
Ing term in the second series. Thi 


А S is directly verified for the first few terms, by 
‚ noting : ES 
i 
ТГ IST 
пера 
aad or = 5 


€ 


ә 


44 
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and then by using the already proved inequality 
2"! <n! for all n = 1,2, 3, ... 


which gives + El. foralln 21,2, 3;. 


< 25 
Therefore, we expect the first series to have a sum less than or equal to the sum of 
the second series. The second series is a geometric series whose first term is 2 and the 


common ratio is 5 and therefore the sum is Tem — 4 Before proceeding further, let 


us give a name for the sum of the first series. 2 
Notation: The number e denotes the sum of the series 


Lti tatit 

We have seen above that e has to be < 4. 

It is obvious that, since every term of the series is positive, its sum e must also be 
positive. Thus we have a very rough estimate that e lies between 0 and 4. 

Next, let us obtain a better estimate for e. The value of e lies between 2 and 3. It 
is more than 2 because the first two terms add to 2 and there are other terms, each 
positive. It is less than 3 because of the following reason: Consider e—1 which is the 

1 


sum of the series m Tor E ар He ~ This series is term by term less than 
or equal to the series 1 + > a Berg gm + + This latter series is a geometric 


series having the sum 2. MM IEY < 2. This proves that e < 3. 


You are getting the same estimate if you take the series for e — (1 +1) = at ar 
1 


` + + and compare it with the geometric series = + > + - But if you do the same 


2 
fore — (1 + 1+ i =F a you can get a still better estimate. This is left as an 


exercise for you. 
We already know that sigma symbol helps to shorten writing the series. Thus 


[Here we use the convention 0! — 1] 


n=l [Because 2°! < n! for n = 1,2, ... ] 
=3. 


Next, we consider the more general series 
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1+2 1! tor x AE m + - This is called the exponential series. When we put 


x=1 here, we obtain the series for e. 


Notation : We denote the sum of this series by е". We shall prove the following 
results in the higher classes. 


1. If x is a rational number, then е" denotes both the sum of series 1 + px «rnm 
and the number obtained by raising the number e to the power x. pw there is 
no confusion, because both these are the same. Even for irrational x, the same 
remark holds, but you have not studied raising a number to an irrational 
power. x 

2. Even for complex number x, one can prove that the series 1 TU DE or Aem 

has a sum and we denote it by e”. 

3. e" = ече holds for all x, y. [This law of indices, you already know when x 

and y are rational.] 


4. When e is a real number, iĝ is a complex number, 


Then e? = cos 0 + i sin Ө шш. Thus cos 6 is the real part of e®. If we collect 
those terms in the series for e? not involving i, we obtain 

8 D" 
cos 8 — 1 Со Tar css 


Similarly, looking at'the imaginary part, 


5 
sin Ө = 8 -E4 E m 
You may write down the series for e?, 
obtain the above series of cos 0 and sin б. 
5. The number e is an irrational number. 


simplify the terms using i? = — 1, and 


We do not prove the above results here. But sometimes we make use of some of. 
them in the problems below. 


Some Particular Cases 


The exponential series is 


]. When x = 0, this becomes 
=1+0+04+"=1 
This is in conformity with the known fact that any non. 
А -Zer 
raised to the power zero, is 1. y 9 number, when. 


- 
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2. When х = 1, this becomes 


Seep = 


Since е! is same as e, this coincides porn our meaning of the number e. 


3. When x = 2, this become 


2E o 
Caran oye! 


131 


This means that the sum of the series on the right side isthe sameas the square 


of the number e, as already remarked. 


4. When x= — 1, this becomes 
плы 
гези 


The sum of this series is the reciprocal of e. 
5. Forany number x, 


x 
e =1] - XX Sh 


This is obtained by substituting — x for x in the exponential series. Now that 


the terms have alternately positive and negative signs in this series. 


6. Adding the two series term by term, we get, 


since, е = 1+2 + 37 r+ apo 
апае = 1 Е gl» art ..., therefore 
E UL. pr MC 


=й ЕЙ 04 - 


эг 
=2[1+2: oe AT A | 
7. Similarly, one obtains a series expansion for e’—e * 


Example 7.1 


(i) Define the number e 
(ii) Prove that its value lies between 2 and 3 
(iii) Show that 2.6 < e <3. 


Solution 


(i) and (ii) have been done in the text above. 


x 
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(iii) The first four terms in the series for e add up to 1 Shag + + + a 


=1+1+ А E = 22 > 2.6. Since already e < 3 is known, we have 2.6 <e < 3. 


Example 7.2 


4 


Prove that the coefficient of х! in the series of e” is 14175 


Solution 


We have the exponential series 
2 
наб ааах. 
e =1 Tir ar 2r 3r 
Substituting 2x wherever x occurs, 
! ! ! " 
Here, the coefficient of х! is to be taken from the term 2 The required 


coefficient is 


210 _ _ 2222222 2< 2X2 
10! — 1X2X3X4X5X6X7X8X9X10 
ШИИ 
3X5X6X7X9X10 
A 2x2 m 
3XSX3X7X9X5 14175 


Example 7.3 
Sum the series C(n,2 ار‎ 
Н п! 
п=2 
Solution 


Note that the summation is from n = 2: onwards. Here, n does not take the value 1 
because C (1, 2) is not defined by us. Here, the general term is 


С, 23 _ ml), 377 
n! ! 


و 
2(л—2)! [Since the factors n and n—1 cancel out.]‏ = 
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Therefore the series is zl 1 #2. и ape | 
Its sum is та 
2 
Example 7.4 à Я 


2x43 


Find the coefficient of х in the expansion of €” as a series in powers of n. 


Solution 


Sites i т = д 


n 
This is a series in powers of (2x+3), and not of x. Here, the general term is Qxt3XY 
This can be expanded by the Binomial Theorem as ЖУ 
т | 3° + Сл, 1) 3" (2x) + Cin, 2) 3? (2x)? + + (2x)"| 


3 COD 
Here, the coefficient of x^ is eil + Therefore, the coefficient of x^ in the 


n-242 
While series is y Hato 
n=l 


[Note; C(1, 2) may be taken as zero]. Proceedings as in Example 7.3, we find that 
this sum is 2е?. Thus 2e! is the coefficient of x^ in the expansion of e, 


Second Method: А may use the already stated result, 


ее = 
Nowe? = e^ e = e [itty Ox + “| 
; IEE 
Here, the coefficient of x is T = 2ё?. 


Example 7.5 


Sum the series 1 +37 PEERS. Taye at 


[Note that this is different from the ЕЕ series 1 + Т 2 rt i E Hee J] 


3 
Here the general term is 2- 
n 


Cancelling the common factor п both in the numerator and the dengminator, this 
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2 
can be simplified as QD . Now the numerator # can be written as 
| п? = (п—1) (n—2) + 3(л—1) + 1 
Explanation: The form Ay + Ai(n—1) + Axn—-1) (n—2) + -- 


is helpful, as seen 
below. Here 4o = 1, А, = 3, А = 1, Аз = 


0, etc. Thus the general term is 


m | (n-l n—2) 3(n—1) 1 
ED! a ° (RD! Күл! 
td 3 1 : 
(т=з)! * (231 * GD! i 


[A warning here: This makes sense only when n is at least 3. Otherwise, we come 
across the factorials of negative numbers. ] 4 
Therefore, we write the given series as 


edi deed) ede 


Regrouping the terms, we write this as 


E Mie M CHINE TE MI c 
(1457) + (rir tart и aye it (ar +3 +“) 

The three series in the last three brackets can be summed up easily using the 
definition of e. The first of them is exactly e. The second is 


i3 (+s isi ) which is 


20g 
3 [1+(1+ +++: =) and its sum is 3 ( —1-e ). 
The last is [reb LA =) (1«4] 


and its sum is e — (1 + 1) = e—2, 
Thus the required answer is 
3 


1+2 + e 3(e-1) + e-2 : 


=1+4+e+ 3e—-3 +e-2 
= 5e. 


Example 7.6 
Find the value of e°, rounded off to one decimal place. 


Solution 
We know 
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2 
=1+ + + - Zee. 


BE К t+ 


3 15 
= the sum of the first seven terms 
= 7.355 
On the other hand 


@s(1t+2+2+242 2) + 21+ +24 + | 


Here, we have taken the first five terms of the-series for e°, and have compared the 
remaining terms with a suitable geometric series. 
Thus we have proved that e° lies between 7.355 and 7.4. Therefore,the value of 
^. rounded off to one decimal place is 7.4. 


Remark 


If we take 6 or more terms for exact calculation and compare the remaining with a | 
suitable geometric series, we get a better approximation for the value of e. 


EXERCISE 7.1 


. Find the value of e rounded off to one decimal place. 
. Find the coefficient of x^ in the expansion of е“ in powers of x. 
1 


‚ Find the sum of the 1 that dtes 


v n= 


4. Find the sum 2 can 


е-е! 1 
5. Prove that 2 =1+ ite alee 


6. Sum the series from n = 1 to oo , whose nth term is 
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9 тя 
ЧӘ) GDP (y 
(ii) E 
(iv) T 


7. Sum the NE series: 


(i) +245 aoe. 


ay КЕ нз "S 29 Боны m 


(iii) atts ate +e 


8. Sum the series 


« C(n, 2) 
(i) Y (n+1)! 


(ii) }. Cin, оа, ES C(n, n) 
pa 


s C(n,3) 
(ili) PT P(n,3) 


9. Write the series for 
ay ее“ 

(i) 2 

(ii) ее? 


10. Sum the series: 


(i) Le n 


d) Y 2n 
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7.2 Logarithmic Series 


You have studied in earlier classes that log,x is that number y such that a’ = x. Here 
a is known as the base of the logarithm. In this section we will take the number e as 
the base of the logarithm, whenever the base is not explicitly mentioned. 
Presently, we obtain an expansion for log(l--x) as a series of powers of x. This 
expansion will be valid only when |х|<1. 


Theorem Б 5з 
log (1+х) = CE UE TE holds if |x| 1 


[This is called the logarithmic series] 
Proof: Consider the expansion of (1--x)' in different ways. First, we have the 


binomial series expansion: 


2 


yim (y—1 
(1x) —1 + yx +O. Sean [Here we use |x| <1] 


Secondly, (I+x)” can be written as got l9] 
[This is because every number k may be written as e 
defined.] 
. This is the same as е” 
[Here we use the result lóg(a" ) = b log a] 
Now, this is the sum of the exponential series 


3 2 
|+ testa) , blog ty? 4... 


log k 


- This is how log k is 


log (1+х) 


Thus we have two different series expansions for the same quantity (1+x)’. In the 
latter series, the coefficient of y is log (1--x). In the former series the coefficient of y 


is 


POSU 1:0 91273 ea 
* TODA 234 7*7 


[Explanation: In the term y x, the coefficient of y is x. In the term POEM му 
1.2 i 


Jen 
2.3 


coefficient of y is —L 2 th the term > 


1.2 
1.2 
1.2.3 


3 j 
x , the coefficient of y is 


x and so on. 


Thus, equating the coefficients of у in the two expansions, log(1+x) = x = Sm 


Corollaries: (i) log(1—3) = ور‎ КІ 
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(This is obtained from the theorem by substituting —x wherever x Occurs.) 
Since all terms carry negative signs here, it is easier to remember it in the form 
2 3 
—log(I—x) = x ан if |x[«l 


(ii) Adding this series for — log(1—x) with the series for log(1+x), we obtain 
2 3 2 3 
= =x) = |x- хрх... Хез. xX 
log(1+x) — log(I—x) [x ы Jh TE ] 
3 
= e ie] TR 
E2 per? * ] itii «i 
The left side can also be written as 


3 5 
log = = 2] +++ if |x| <1. 


ark p 
Rem The series ex 


pansion for log (1+x) may fail to be valid if |x| is not less 
than 1. The series Е 


2 3 
log (1+х) = Be + tH... 


3 
(i) When x = 2, the series becomes 
Окко MN 
2 2 3 


Every term here is numerically 
such a series cannot have a sum, 


(ii) When x = — 1 the series does not have à sum. This is in conformity with the 
fact that log (1—1) is not a tinite quantity. 


greater than 1. We shall study in higher classes that 


‚ (ili) When x = 1, the series for log (1 + x) becomes log 2 = 1 — l 


EACH n ut 
It can be proved that this ís 


i 2 uà 
valid. We shall assume this validi 
the problems below. 


ty and use it in 


Remark 


Three major ditferences between the exponential series and the logarithmic series 
are: 
2 
ies و 1ک‎ m i 
(1) In the series e*=1+4 H T 2r * all terms Carry positive signs. In the series. 
2 3 
=y- ee p 9 
log(I+x) = х oy arte the terms carry alternately positive and 
negative signs, 
(2) In the logarithmic Series, the fa 


1 € factorial symbol does Not occur. But in the 
exponential series, the denominat 


ors of the terms involve the factorials. 


2 
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(3) The exponential series is valid for all values of x. The logarithmic series is 


valid when |х|<1. 


Example 7.7 
Find the sum of لے اہ کے‎ BENS 
1.2.3 3.4.5 5.6.7 
Solution 
The nth term here is 
2n+3 


(2n—1)2n(2n+1) 


We first write this in the form 


A B G 
A_,B © where A, Band C are constants to be determined now. (This is 


2n-1 2m 2п+1 


called splitting into partial fractions.) 
Now, 


С — A(2n)(2n+1) + В(2п—1)(2п+1) + C(2n—1)2n 


КАР. B (СЕ 
5а + an ^ Intl 


We find A, Band C after equating 


(2n—1) 2n (2n+1) 


A(2n)(2n+1) + B(2n—1) (2n+1) + С(2п—1) 2n = 2п+3 


We compare the coe 


equation: 

4A + 4B + 4C =0 

JA 2G) =2 

=B =3 

Solving this system of equations, we get 


3 1 


uy AD 
nth term here is >=) 2n 2nHl 


Thus the given series is 


1 2 
fficients of n^, n and constant terms on the two sides of this 


A — 2, B= —3 and C = 1. Therefore, the 


eee ШЫ pne 


1172 


This can be rewritten as 
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= 2log 2+ (Іор 2) — 1 
—31og2-— 1. 


Example 7.8 


EIE: 1 1 Е 
Prove that log(n+1) — logn=2 ES + З(2л ЕГ” 3r SQnrly Е: | 


Solution 


x x 
Right hand side — 2 [x н eee ul where x — 


me e 
3 2п+1 


= log (n+1) — log n = Left hand side 


Example 7.9 
If œ, B are the roots of the equation x'—pxtq =0, 
prove that : 
22 35g 
log (Itpxtgx’) = (а + jy — SHB 2 е I8 о 


Solution 


3 
= log (1+ох) + log (1+Bx) 


2 P 
Right hand side = [E 4 ox? EI "m [а 22 4t gx | 


= log | (1+ax) x (185) ] 
= log [itate x+ «В| 


= log (1+рх + qx) 
— Left hand side, 
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Here we have used the facts e+8 = p and aß = q. We know this from the chapter 
on quadratic equations. We have also assumed that both |ax| and |Bx| are <1. 


Example 7.10 
Using the series for log 2, prove that the value of log 2 lies between 0.61 and 0.76. 


Solution: 
log 2 = log (1+1) = Тн Stee d 
EUTSI Sai ne cuc gea 
eres iit ea 
(1 wee TELE р 
DEM TM m Е 
pM 
=H > 0616 
Alolog271- (1-1) - (1-1)- (1-1)- 
Spee «ы 
6 20 42 
UTS pelt dir. 
6 20 42 
_319 
420 
<0.76 


Hence the result. 
Example 7.11 


Using a suitable logarithmic series, find an approximate value of log 3. 


Solution 


_ An approximate value of e is 2.6. 


2 log 3 is approximately log (20 ) 


= log (156) = loge + log 3 


2 
=1+ log (1 +2) 
ae Deets od eee 
=1+73 © 338 7 6591 
This is approximately 1.1432 
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EXERCISE 7.2 


. Prove that log 2 <1 < log 3. 


(Hint: Convert this to a problem regarding e). 


2 3 4 
‚ Wy=x- 2+ XX o and if |x] < 1, 


3 


= X 
prove that x yc + 31 E 


1 
. Prove that the series —— 4 + nt + Be 


has the same sum as the series i- E + 1 
- n 2n 3 


an^ T 
етае = T 
. Provethat T3 + 345 * 567 71082-5. 
4 6 
. Prove that log (1--x)* (I—x)'* = 2 [5 - tir x 


. Prove that 2 log x — log (x+1) — log (x—1) 


1 zu 
=P eae 


. Find the value of log 4 correct to one decimal place. 
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ANSWERS 
Exercise 1.1 


3. { (1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5) } 
Inverse relation corresponds to the cartesian product 
{ (4, 1), (5, 1),.(4, 2), (5, 2), (4, 3), (5, 3, (5, 4) Jand corresponds to ‘greater than’ 


from B to A. 
5. (ii) 
Lf = { (b, a), (d, b), (a, c), (с, d) | 


8. Yes. 9. Yes. 


12.() n— m : N — Nis one-to-one but not onto. 
(ii) n— |n|: Zc NU {0} is onto but ло! one-to-one. 
(ii) n— Inl? : Z => NU {0} is neither one-to-one nor onto. 
16. x' — бх + 10x — 3x 
17.(i) 4x! — 6x + 1, 
(ii) 2x8 + 6x—1, 
Gii) x + бх? + 14x? + 15x+5 
(iv) 4x—9 
18. ¢ 19. No. Inclusion is not symmetric. 
20. 25" since A X B has mn elements and has therefore 2™ subsets. 


Exercise 2.1 


Exercise 2.2 


1. No, For example |2 + 3il = |3 + 2i| but 2 + 3i7 3 + 2i. 
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Miscellaneous Exercise. on CHAPTER 2 


; ; Gy Û _ 
§.(i) 8+1, (ii) 17 17 6. 2 
8. Circle centred at the point i—2 and with radius 4. 
. 9. EI F4 4 
10. Locus of a point which moves such that the ratio of its distance from 3 to its Н 
distance from —3 is 2; a circle. ; 
12. The square root (function) is multiple valued for a complex number, e.g. ү —1 is ‹ 4 
i. Hence the equation /—1, / =1 = V (—1) (—1) has no meaning. d 
Exercise 3.1 
1. x —5x+6=0 
A = ree 19 
250) i (И 32 (ui) 3 27 
3.4 
4.1,5 5. a=4 6. 10m 
7.Rs.180. 8. 2,3, 58 9. 0,+а 
10.2, 1. 10(/2-095 12. 5 
13. 3 and 15 or —15 and. —3 14. —16 
4 
Exercise 4.1 ; 
1. а=33,4=—4, 3 19 P 


Exercise 4.2 


2.6,9,12,15,18,21 3. —10 


+ Exercise 4.3 


1. 6. 2. 3,—6,12, —24. 30 ES 


ANSWERS 


Exercise 4.4 


100 2 
Uum co T 
Exercise 4.5 
l 1 
1. 3 Be 2. 4 3. 2 


Exercise 4.6 


1. 2n atl) 2n+1 2. 727-1) 
Miscellaneous Exerqise on CHAPTER 4 


2. Converse is not true. 


6 4 -4-42 5. 852 6. 9hours 7. Never 
8. 23 9. 8,16,32, 10. DEC I5 6 


Exercise 5.1 


4. 648 5. 15600 6. 24 qe 16 
9.31 10. 8 11. 2560000 


Exercise 5.2 


1. 870 2. None of them is true. 37 x21 

4. LCMis6!=720 5. 3 6. 60 and 10 
nds 

7.5 10. @ AL, d) 25! 11. 3 13. 31 


Exercise 5.3 


5. r=] and n = 2 0г3 or 5 or 7 iN 
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oUm 


ы 


веса эца 


6. 


10. 
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Exercise 5.4 


.24 2 120 3. 24 4. 720 
- 12. 6. 81= 40320 .7. 5184 8. 216» 
. 60 10. 1260 


Exercise 5.5 


50 2 20 34 Ао 
. 18! (1440) 6. 365 7. 46800; 20800 8. 3600 
.20 10. 2(n-1)(n—2)..(n—rHl) 11. 907200 12. 9 


Exercise. 5.6 


. 45 3. No 4. 2l 5. 6 


Exercise 5.7 


35960 2. 11340 3. 41 

30C(20, 5). C(20, 5) = 162. 177,197.90 

C(12, 4) C(8, 1) C(14, 2) = 1261260 

C(7, 2) C(16, 3) = 11760 

(52, 18)C(35, 2)4-C(52, 19)C(35, 1)--C(52, 20) 


Exercise 6.3 


. x + Зх? Hox +12 +62+3х+1 2, 924 3. 58/3 
- (— 1) C66, т x ^ y 


10 
Hop qax 55? |, 165x* | 33057 $ 2x? 4 
о eX ot + х 462х 46; 330. 
х y y Dy br 93 «ÁO ү 330x | 165x° 


+ + 
— + tg =r 


18. 8. 15635-5503) 25) 


15 11. 55 12. п=6;г= 2 13. 7and 14 
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Exercise 6.4 


1. 995009990004999 2. 1126162419264 3. 152. 4. 96059601 


Exercise 6.5 


1 { 2 4 
be x, 9x 
1 [56 + ج‎ LEN -] Valid when MASSA 
5 


tee) =2.ь=-13 , 1198 
3. 4. а= 2; Ь 12^ 120 


9. 1.06 11. a—2;b—12 12. —2and3. 


Miscellaneous Exercise 6.6 


Exercise 7.1 


b ہے‎ 2 iipasi 
15277 2. n * 3. get) 4. e—-l 


6. (i)e-2 (ii) e-3. (iii) ales et) (iv) fe-i 
2° 1 


7. @ 2e (i) @ 2 
8. (i) e—2 (i) 2е—1 (ii) t 
3 2 
9. @ eETET. (i) 25 + оу | 
- 10. ()) 2e 


Exercise 7.2 
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